Computer Science

Authors and titles for November 2021

[101] arXiv:2111.00230 [pdf, other]

Title: Magic Pyramid: Accelerating Inference with Early Exiting and Token Pruning

Xuanli He, Iman Keivanloo, Yi Xu, Xiang He, Belinda Zeng, Santosh Rajagopalan, Trishul Chilimbi

Comments: 8 pages

Subjects: Computation and Language (cs.CL)

[102] arXiv:2111.00231 [pdf, other]

Title: Two Heads are Better than One: Geometric-Latent Attention for Point Cloud Classification and Segmentation

Hanz Cuevas-Velasquez, Antonio Javier Gallego, Robert B. Fisher

Comments: Accepted in BMVC 2021

Journal-ref: The 32nd British Machine Vision Conference (BMVC), 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Machine Learning (cs.LG)

[103] arXiv:2111.00232 [pdf, other]

Title: MFNet: Multi-class Few-shot Segmentation Network with Pixel-wise Metric Learning

Miao Zhang, Miaojing Shi, Li Li

Comments: Accepted on IEEE Transactions on Circuits and Systems for Video Technology

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[104] arXiv:2111.00234 [pdf, other]

Title: On Joint Learning for Solving Placement and Routing in Chip Design

Ruoyu Cheng, Junchi Yan

Comments: accepted for 35th Conference on Neural Information Processing Systems (NeurIPS 2021)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[105] arXiv:2111.00235 [pdf, other]

Title: Multi-weight Matrix Completion with Arbitrary Subspace Prior Information

Hamideh.Sadat Fazael Ardakani, Niloufar Rahmani, Sajad Daei

Subjects: Information Theory (cs.IT)

[106] arXiv:2111.00240 [pdf, other]

Title: Heuristic and Reinforcement Learning Algorithms for Dynamic Service Placement on Mobile Edge Cloud

Dhruv Garg, Nanjangud C. Narendra, Selome Tesfatsion

Comments: 13 pages

Subjects: Networking and Internet Architecture (cs.NI)

[107] arXiv:2111.00243 [pdf, other]

Title: The CAT SET on the MAT: Cross Attention for Set Matching in Bipartite Hypergraphs

Govind Sharma, Swyam Prakash Singh, V. Susheela Devi, M. Narasimha Murty

Comments: 18 pages, 9 figures, under review

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[108] arXiv:2111.00247 [pdf, other]

Title: Utility-driven Mining of Contiguous Sequences

Chunkai Zhang, Quanjian Dai, Zilin Du, Wensheng Gan, Jian Weng, Philip S. Yu

Comments: Preprint. 8 figures, 6 tables

Subjects: Databases (cs.DB)

[109] arXiv:2111.00254 [pdf, other]

Title: Equinox: neural networks in JAX via callable PyTrees and filtered transformations

Patrick Kidger, Cristian Garcia

Comments: Accepted at the Differentiable Programming workshop at NeurIPS 2021

Subjects: Machine Learning (cs.LG); Programming Languages (cs.PL)

[110] arXiv:2111.00256 [pdf, other]

Title: Love tHy Neighbour: Remeasuring Local Structural Node Similarity in Hypergraph-Derived Networks

Govind Sharma, Paarth Gupta, M. Narasihma Murty

Comments: 15 pages, 2 figures, 9 tables, under review

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[111] arXiv:2111.00259 [pdf, other]

Title: Counting and Verifying Abelian Border Arrays of Binary Words

Mursalin Habib, Md. Salman Shamil, M. Sohel Rahman

Subjects: Data Structures and Algorithms (cs.DS)

[112] arXiv:2111.00260 [pdf, other]

Title: A Machine Learning approach to enhance the SUPG stabilization method for advection-dominated differential problems

Tommaso Tassi, Alberto Zingaro, Luca Dede'

Journal-ref: Mathematics in Engineering (2023), 5(2), 1-26

Subjects: Numerical Analysis (math.NA)

[113] arXiv:2111.00261 [pdf, other]

Title: Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel

Ittai Rubinstein

Subjects: Information Theory (cs.IT)

[114] arXiv:2111.00262 [pdf, other]

Title: Learning Coordinated Terrain-Adaptive Locomotion by Imitating a Centroidal Dynamics Planner

Philemon Brakel, Steven Bohez, Leonard Hasenclever, Nicolas Heess, Konstantinos Bousmalis

Comments: A shorter version without appendix was submitted to ICRA 2022

Subjects: Robotics (cs.RO); Machine Learning (cs.LG)

[115] arXiv:2111.00264 [pdf, other]

Title: A Quasi-Newton method for physically-admissible simulation of Poiseuille flow under fracture propagation

Guotong Ren, Rami M. Younis

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[116] arXiv:2111.00271 [pdf, other]

Title: Higher-Order Relations Skew Link Prediction in Graphs

Govind Sharma, Aditya Challa, Paarth Gupta, M. Narasimha Murty

Comments: 12 pages, 1 table, 5 figures, under review

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[117] arXiv:2111.00272 [pdf, other]

Title: A Framework for Transforming Specifications in Reinforcement Learning

Rajeev Alur, Suguman Bansal, Osbert Bastani, Kishor Jothimurugan

Subjects: Formal Languages and Automata Theory (cs.FL)

[118] arXiv:2111.00276 [pdf, other]

Title: EventNarrative: A large-scale Event-centric Dataset for Knowledge Graph-to-Text Generation

Anthony Colas, Ali Sadeghian, Yue Wang, Daisy Zhe Wang

Comments: Accepted at NeurIPS Datasets and Benchmarks 2021

Subjects: Computation and Language (cs.CL)

[119] arXiv:2111.00278 [pdf, other]

Title: A Decentralized Reinforcement Learning Framework for Efficient Passage of Emergency Vehicles

Haoran Su, Yaofeng Desmond Zhong, Biswadip Dey, Amit Chakraborty

Comments: Artificial Intelligence and Humanitarian Assistance and Disaster Recovery (AI + HADR) workshop, NeurIPS 2021. arXiv admin note: substantial text overlap with arXiv:2109.05429

Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY)

[120] arXiv:2111.00282 [pdf, other]

Title: Twin-width VI: the lens of contraction sequences

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé

Comments: 27 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[121] arXiv:2111.00289 [pdf, other]

Title: Intrusion Prevention through Optimal Stopping

Kim Hammar, Rolf Stadler

Comments: Preprint; Submitted to IEEE for review. major revision 1/4 2022. arXiv admin note: substantial text overlap with arXiv:2106.07160

Journal-ref: IEEE Transactions on Network and Service Management ( Volume: 19, Issue: 3, September 2022)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[122] arXiv:2111.00293 [pdf, other]

Title: Long-Range Route-planning for Autonomous Vehicles in the Polar Oceans

Maria Fox, Michael Meredith, J. Alexander Brearley, Dan Jones, Derek Long

Comments: Submitted to the AMS Journal of Atmospheric and Oceanic Technology

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)

[123] arXiv:2111.00295 [pdf, other]

Title: Get Fooled for the Right Reason: Improving Adversarial Robustness through a Teacher-guided Curriculum Learning Approach

Anindya Sarkar, Anirban Sarkar, Sowrya Gali, Vineeth N Balasubramanian

Comments: 16 pages, 9 figures, Accepted at NeurIPS 2021, Code at this https URL

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[124] arXiv:2111.00298 [pdf, other]

Title: A fast accurate fine-grain object detection model based on YOLOv4 deep neural network

Arunabha M. Roy, Rikhi Bose, Jayabrata Bhaduri

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[125] arXiv:2111.00299 [pdf, other]

Title: Throughput and Latency in the Distributed Q-Learning Random Access mMTC Networks

Giovanni Maciel Ferreira Silva, Taufik Abrao

Comments: 8 pages

Subjects: Machine Learning (cs.LG)

[126] arXiv:2111.00303 [pdf, other]

Title: Optimizing Binary Symptom Checkers via Approximate Message Passing

Mohamed Akrout, Faouzi Bellili, Amine Mezghani, Hayet Amdouni

Subjects: Machine Learning (cs.LG)

[127] arXiv:2111.00307 [pdf, other]

Title: FUIM: Fuzzy Utility Itemset Mining

Shicheng Wan, Wensheng Gan, Xu Guo, Jiahui Chen, Unil Yun

Comments: Preprint. 10 figures, 6 tables

Subjects: Databases (cs.DB)

[128] arXiv:2111.00308 [pdf, other]

Title: Mobile Technologies in Education

Daniel Serna-Poot

Comments: in Spanish. II International Congress of Emergen Technologies in Education 2014. Universidad Da Vinci

Subjects: Computers and Society (cs.CY)

[129] arXiv:2111.00309 [pdf, other]

Title: TargetUM: Targeted High-Utility Itemset Querying

Jinbao Miao, Shicheng Wan, Wensheng Gan, Jiayi Sun, Jiahui Chen

Comments: Preprint. 7 figures, 9 tables

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)

[130] arXiv:2111.00310 [pdf, other]

Title: EmpBot: A T5-based Empathetic Chatbot focusing on Sentiments

Emmanouil Zaranis, Georgios Paraskevopoulos, Athanasios Katsamanis, Alexandros Potamianos

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)

[131] arXiv:2111.00312 [pdf, other]

Title: 3DP3: 3D Scene Perception via Probabilistic Programming

Nishad Gothoskar, Marco Cusumano-Towner, Ben Zinberg, Matin Ghavamizadeh, Falk Pollok, Austin Garrett, Joshua B. Tenenbaum, Dan Gutfreund, Vikash K. Mansinghka

Comments: NeurIPS 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)

[132] arXiv:2111.00314 [pdf, other]

Title: ECG synthesis with Neural ODE and GAN models

Mansura Habiba, Eoin Brophy, Barak A. Pearlmutter, Tomas Ward

Comments: Proc. of the International Conference on Electrical, Computer and Energy Technologies (ICECET), 9-10 December 2021, Cape Town-South Africa

Subjects: Machine Learning (cs.LG)

[133] arXiv:2111.00324 [pdf, other]

Title: Property-Directed Reachability as Abstract Interpretation in the Monotone Theory

Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox

Comments: Extended version of a POPL 2022 paper: this https URL

Subjects: Programming Languages (cs.PL)

[134] arXiv:2111.00326 [pdf, other]

Title: Neural Network based on Automatic Differentiation Transformation of Numeric Iterate-to-Fixedpoint

Mansura Habiba, Barak A. Pearlmutter

Comments: Proc. of the International Conference on Electrical, Computer and Energy Technologies (ICECET)

Subjects: Machine Learning (cs.LG)

[135] arXiv:2111.00327 [pdf, other]

Title: Beyond Independent Measurements: General Compressed Sensing with GNN Application

Alireza Naderi, Yaniv Plan

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

[136] arXiv:2111.00339 [pdf, other]

Title: Constraint-Aware Trajectory for Drone Delivery Services

Jermaine Janszen, Babar Shahzaad, Balsam Alkouz, Athman Bouguettaya

Comments: 4 pages, 13 figures. This is an accepted paper and it is going to be published in the Proceedings of 19th International Conference on Service Oriented Computing (ICSOC 2021)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)

[137] arXiv:2111.00340 [pdf, other]

Title: Identifying and mitigating bias in algorithms used to manage patients in a pandemic

Yifan Li, Garrett Yoon, Mustafa Nasir-Moin, David Rosenberg, Sean Neifert, Douglas Kondziolka, Eric Karl Oermann

Comments: 4 pages, 1 tables

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY)

[138] arXiv:2111.00341 [pdf, other]

Title: Causal Discovery in Linear Structural Causal Models with Deterministic Relations

Yuqin Yang, Mohamed Nafea, AmirEmad Ghassami, Negar Kiyavash

Comments: Accepted at 1st Conference on Causal Learning and Reasoning (CLeaR 2022)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (stat.ML)

[139] arXiv:2111.00343 [pdf, other]

Title: Continuous Convolutional Neural Networks: Coupled Neural PDE and ODE

Mansura Habiba, Barak A. Pearlmutter

Comments: Proc. of the International Conference on Electrical, Computer and Energy Technologies (ICECET)

Subjects: Machine Learning (cs.LG)

[140] arXiv:2111.00344 [pdf, other]

Title: Convergence and Semi-convergence of a class of constrained block iterative methods

Mahdi Mirzapour, Andrzej Cegielski, Tommy Elfving

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[141] arXiv:2111.00345 [pdf, other]

Title: Multi-Agent Advisor Q-Learning

Sriram Ganapathi Subramanian, Matthew E. Taylor, Kate Larson, Mark Crowley

Comments: Paper has been accepted to Journal of Artificial Intelligence Research (JAIR). Please refer to this https URL for JAIR version. The most recent version includes two illustrative figures that pictorially describes the settings of the two algorithms (i.e., ADMIRAL-DM and ADMIRAL-AE)

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[142] arXiv:2111.00350 [pdf, other]

Title: AdvCodeMix: Adversarial Attack on Code-Mixed Data

Sourya Dipta Das, Ayan Basak, Soumil Mandal, Dipankar Das

Comments: Accepted to CODS-COMAD 2022

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[143] arXiv:2111.00352 [pdf, other]

Title: Optimizing Sparse Matrix Multiplications for Graph Neural Networks

Shenghao Qiu, You Liang, Zheng Wang

Subjects: Machine Learning (cs.LG)

[144] arXiv:2111.00358 [pdf, other]

Title: A Survey on the Robustness of Feature Importance and Counterfactual Explanations

Saumitra Mishra, Sanghamitra Dutta, Jason Long, Daniele Magazzeni

Comments: 4 pages plus references. Accepted at the workshop on Explainable AI in Finance (XAI-FIN21). Camera-ready version. V2: Added more references and expanded robust explanations for counterfactuals

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[145] arXiv:2111.00360 [pdf, other]

Title: Identifying Functions and Behaviours of Social Robots during Learning Activities: Teachers' Perspective

Jessy Ceha, Edith Law, Dana Kulić, Pierre-Yves Oudeyer, Didier Roy

Comments: This is a preprint of an article published in The International Journal of Social Robotics. The final authenticated version is available online at: this https URL

Subjects: Robotics (cs.RO); Human-Computer Interaction (cs.HC)

[146] arXiv:2111.00364 [pdf, other]

Title: Sustainable AI: Environmental Implications, Challenges and Opportunities

Carole-Jean Wu, Ramya Raghavendra, Udit Gupta, Bilge Acun, Newsha Ardalani, Kiwan Maeng, Gloria Chang, Fiona Aga Behram, James Huang, Charles Bai, Michael Gschwind, Anurag Gupta, Myle Ott, Anastasia Melnikov, Salvatore Candido, David Brooks, Geeta Chauhan, Benjamin Lee, Hsien-Hsin S. Lee, Bugra Akyildiz, Maximilian Balandat, Joe Spisak, Ravi Jain, Mike Rabbat, Kim Hazelwood

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR)

[147] arXiv:2111.00375 [pdf, other]

Title: Conical Classification For Computationally Efficient One-Class Topic Determination

Sameer Khanna

Comments: Findings in Empirical Methods in Natural Language Processing 2021

Subjects: Artificial Intelligence (cs.AI)

[148] arXiv:2111.00376 [pdf, other]

Title: Computing Matching Statistics on Repetitive Texts

Younan Gao

Comments: full version of a DCC 2022 paper

Subjects: Data Structures and Algorithms (cs.DS)

[149] arXiv:2111.00379 [pdf, other]

Title: EfficientWord-Net: An Open Source Hotword Detection Engine based on One-shot Learning

Chidhambararajan R, Aman Rangapur, Sibi Chakkaravarthy Sethuraman

Comments: 9 pages, 17 figures

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[150] arXiv:2111.00382 [pdf, other]

Title: A General Formulation for Evaluating the Performance of Linear Power Flow Models

Zhentong Shao, Qiaozhu Zhai, Xiaohong Guan

Comments: 9 pages

Subjects: Systems and Control (eess.SY)