Computer Science

Authors and titles for November 2021

[2701] arXiv:2111.07928 [pdf, other]

Title: Target Layer Regularization for Continual Learning Using Cramer-Wold Generator

Marcin Mazur, Łukasz Pustelnik, Szymon Knop, Patryk Pagacz, Przemysław Spurek

Comments: The paper is under consideration at Computer Vision and Image Understanding

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

[2702] arXiv:2111.07929 [pdf, other]

Title: High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

Wenhui Sui, Hengjie Yang, Brendan Towell, Ava Asmani, Richard D. Wesel

Comments: 6 pages; submitted to 2022 IEEE International Conference on Communications (ICC 2022)

Subjects: Information Theory (cs.IT)

[2703] arXiv:2111.07932 [pdf, other]

Title: ZERO: Playing Mathematical Programming Games

Gabriele Dragotto, Sriram Sankaranarayanan, Margarida Carvalho, Andrea Lodi

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[2704] arXiv:2111.07935 [pdf, other]

Title: Incorporating Question Answering-Based Signals into Abstractive Summarization via Salient Span Selection

Daniel Deutsch, Dan Roth

Subjects: Computation and Language (cs.CL)

[2705] arXiv:2111.07936 [pdf, other]

Title: Birkhoff's Completeness Theorem for Multi-Sorted Algebras Formalized in Agda

Andreas Abel

Subjects: Logic in Computer Science (cs.LO)

[2706] arXiv:2111.07942 [pdf, other]

Title: Fully Linear Graph Convolutional Networks for Semi-Supervised Learning and Clustering

Yaoming Cai, Zijia Zhang, Zhihua Cai, Xiaobo Liu, Yao Ding, Pedram Ghamisi

Comments: Under review by IEEE Trans. xxx

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

[2707] arXiv:2111.07944 [pdf, other]

Title: The Projection Extension Method: A Spectrally Accurate Technique for Complex Domains

Saad Qadeer, Ehssan Nazockdast, Boyce E. Griffith

Comments: 27 pages, approved for release by Pacific Northwest National Laboratory (PNNL-SA-168413)

Subjects: Numerical Analysis (math.NA)

[2708] arXiv:2111.07945 [pdf, other]

Title: Large-Scale Hyperspectral Image Clustering Using Contrastive Learning

Yaoming Cai, Zijia Zhang, Yan Liu, Pedram Ghamisi, Kun Li, Xiaobo Liu, Zhihua Cai

Comments: Under review by IEEE Trans. xxx

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

[2709] arXiv:2111.07950 [pdf, other]

Title: Occluded Video Instance Segmentation: Dataset and ICCV 2021 Challenge

Jiyang Qi, Yan Gao, Yao Hu, Xinggang Wang, Xiaoyu Liu, Xiang Bai, Serge Belongie, Alan Yuille, Philip H.S. Torr, Song Bai

Comments: Accepted by NeurIPS 2021 Datasets and Benchmarks Track. arXiv admin note: text overlap with arXiv:2102.01558

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

[2710] arXiv:2111.07954 [pdf, other]

Title: QK Iteration: A Self-Supervised Representation Learning Algorithm for Image Similarity

David Wu, Yunnan Wu

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

[2711] arXiv:2111.07958 [pdf, other]

Title: Short-Term Power Prediction for Renewable Energy Using Hybrid Graph Convolutional Network and Long Short-Term Memory Approach

Wenlong Liao, Birgitte Bak-Jensen, Jayakrishnan Radhakrishna Pillai, Zhe Yang, Kuangpu Liu

Comments: This paper was accepted the 22nd Power Systems Computation Conference (PSCC 2022)

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG)

[2712] arXiv:2111.07959 [pdf, other]

Title: Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code

Jonathan Nguyen, Linfang Wang, Chester Hulse, Sahil Dani, Amaael Antonini, Todd Chauvin, Divsalar Dariush, Richard Wesel

Comments: This paper has been submitted to ICC 2022

Subjects: Information Theory (cs.IT)

[2713] arXiv:2111.07964 [pdf, other]

Title: Deep Network Approximation in Terms of Intrinsic Parameters

Zuowei Shen, Haizhao Yang, Shijun Zhang

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:19909-19934, 2022

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[2714] arXiv:2111.07970 [pdf, other]

Title: Triggerless Backdoor Attack for NLP Tasks with Clean Labels

Leilei Gan, Jiwei Li, Tianwei Zhang, Xiaoya Li, Yuxian Meng, Fei Wu, Yi Yang, Shangwei Guo, Chun Fan

Comments: Accepted to appear at the main conference of NAACL 2022

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

[2715] arXiv:2111.07971 [pdf, other]

Title: Towards Optimal Strategies for Training Self-Driving Perception Models in Simulation

David Acuna, Jonah Philion, Sanja Fidler

Comments: NeurIPS 2021; Project website: this https URL

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

[2716] arXiv:2111.07974 [pdf, other]

Title: Embeddings of Planar Quasimetrics into Directed \ell_1$ and Polylogarithmic Approximation for Directed Sparsest-Cut

Ken-ichi Kawarabayashi, Anastasios Sidiropoulos

Subjects: Data Structures and Algorithms (cs.DS)

[2717] arXiv:2111.07975 [pdf, other]

Title: Semantically Grounded Object Matching for Robust Robotic Scene Rearrangement

Walter Goodwin, Sagar Vaze, Ioannis Havoutis, Ingmar Posner

Comments: 8 pages, 5 figures

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

[2718] arXiv:2111.07976 [pdf, other]

Title: Global Convergence of Hessenberg Shifted QR I: Exact Arithmetic

Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

Comments: 31pp. Comments welcome. v3: slight changes in notation, exposition. v4: to motivate the proof of the general result, a section discussing in detail the case of normal inputs has been added. A discussion on the scope of this research has been added to the first section. Many remarks and footnotes with clarifications have been added throughout the paper. The title has been modified

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[2719] arXiv:2111.07978 [pdf, other]

Title: Towards Capturing PTIME with no Counting Construct (but with a Choice Operator)

Eugenia Ternovska

Comments: 20 pages

Subjects: Logic in Computer Science (cs.LO)

[2720] arXiv:2111.07979 [pdf, other]

Title: Metric-based multimodal meta-learning for human movement identification via footstep recognition

Muhammad Shakeel, Katsutoshi Itoyama, Kenji Nishida, Kazuhiro Nakadai

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS); Systems and Control (eess.SY); Neurons and Cognition (q-bio.NC)

[2721] arXiv:2111.07986 [pdf, other]

Title: Nonprehensile Riemannian Motion Predictive Control

Hamid Izadinia, Byron Boots, Steven M. Seitz

Comments: To appear at International Symposium on Experimental Robotics (ISER)

Subjects: Robotics (cs.RO); Machine Learning (cs.LG); Systems and Control (eess.SY)

[2722] arXiv:2111.07987 [pdf, other]

Title: A Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3

Vaclav Skala, Pavel Lederbuch, Bohumir Sup

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Graphics (cs.GR)

[2723] arXiv:2111.07990 [pdf, other]

Title: Fast First-Order Methods for Monotone Strongly DR-Submodular Maximization

Omid Sadeghi, Maryam Fazel

Comments: Major revisions (compared to the previous arXiv version) such as proposing a new algorithm (the SDRFW algorithm) and new experiments

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[2724] arXiv:2111.07991 [pdf, other]

Title: LiT: Zero-Shot Transfer with Locked-image text Tuning

Xiaohua Zhai, Xiao Wang, Basil Mustafa, Andreas Steiner, Daniel Keysers, Alexander Kolesnikov, Lucas Beyer

Comments: Xiaohua, Xiao, Basil, Andreas and Lucas contributed equally; CVPR 2022

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

[2725] arXiv:2111.07993 [pdf, other]

Title: CoLLIE: Continual Learning of Language Grounding from Language-Image Embeddings

Gabriel Skantze, Bram Willemsen

Comments: Published in Journal of Artificial Intelligence Research (JAIR)

Journal-ref: Journal of Artificial Intelligence Research (JAIR), 2022, vol. 74, pp. 1201-1223

Subjects: Computation and Language (cs.CL)

[2726] arXiv:2111.07997 [pdf, other]

Title: Annotators with Attitudes: How Annotator Beliefs And Identities Bias Toxic Language Detection

Maarten Sap, Swabha Swayamdipta, Laura Vianna, Xuhui Zhou, Yejin Choi, Noah A. Smith

Comments: NAACL 2022 Camera Ready

Subjects: Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[2727] arXiv:2111.07999 [pdf, other]

Title: Adversarial Skill Chaining for Long-Horizon Robot Manipulation via Terminal State Regularization

Youngwoon Lee, Joseph J. Lim, Anima Anandkumar, Yuke Zhu

Comments: Published at the Conference on Robot Learning (CoRL) 2021

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

[2728] arXiv:2111.08002 [pdf, other]

Title: Natural Gradient Variational Inference with Gaussian Mixture Models

Farzaneh Mahdisoltani

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[2729] arXiv:2111.08004 [pdf, other]

Title: Bag of Tricks and A Strong baseline for Image Copy Detection

Wenhao Wang, Weipu Zhang, Yifan Sun, Yi Yang

Comments: arXiv admin note: substantial text overlap with arXiv:2111.07090

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

[2730] arXiv:2111.08009 [pdf, other]

Title: Piano Fingering with Reinforcement Learning

Pedro Ramoneda, Marius Miron, Xavier Serra

Subjects: Other Computer Science (cs.OH)

[2731] arXiv:2111.08010 [pdf, other]

Title: Modular Networks Prevent Catastrophic Interference in Model-Based Multi-Task Reinforcement Learning

Robin Schiewer, Laurenz Wiskott

Comments: 15 pages, preprint of a paper presented at the LOD 2021

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

[2732] arXiv:2111.08046 [pdf, other]

Title: Beyond Mono to Binaural: Generating Binaural Audio from Mono Audio with Depth and Cross Modal Attention

Kranti Kumar Parida, Siddharth Srivastava, Gaurav Sharma

Comments: To appear in WACV 2022. arXiv admin note: text overlap with arXiv:2108.04906

Subjects: Computer Vision and Pattern Recognition (cs.CV); Sound (cs.SD); Audio and Speech Processing (eess.AS)

[2733] arXiv:2111.08048 [pdf, other]

Title: Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises

Cornelius Brand, Martin Koutecký, Alexandra Lassota, Sebastian Ordyniak

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[2734] arXiv:2111.08051 [pdf, other]

Title: Common Language for Goal-Oriented Semantic Communications: A Curriculum Learning Framework

Mohammad Karimzadeh Farshbafan, Walid Saad, Merouane Debbah

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG)

[2735] arXiv:2111.08057 [pdf, other]

Title: Margin-Independent Online Multiclass Learning via Convex Geometry

Guru Guruganesh, Allen Liu, Jon Schneider, Joshua Wang

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[2736] arXiv:2111.08060 [pdf, other]

Title: A Multi-criteria Approach to Evolve Sparse Neural Architectures for Stock Market Forecasting

Faizal Hafiz, Jan Broekaert, Davide La Torre, Akshya Swain

Comments: 29 pages, 6 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Statistical Finance (q-fin.ST)

[2737] arXiv:2111.08062 [pdf, other]

Title: Synthetic Unknown Class Learning for Learning Unknowns

Jaeyeon Jang

Comments: 11 pages, 7 figures, 4 tables

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

[2738] arXiv:2111.08066 [pdf, other]

Title: Exploiting Action Impact Regularity and Exogenous State Variables for Offline Reinforcement Learning

Vincent Liu, James R. Wright, Martha White

Journal-ref: Journal of Artificial Intelligence Research, 77 (2023) 71-101

Subjects: Machine Learning (cs.LG)

[2739] arXiv:2111.08067 [pdf, other]

Title: ModelLight: Model-Based Meta-Reinforcement Learning for Traffic Signal Control

Xingshuai Huang, Di Wu, Michael Jenkin, Benoit Boulet

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP)

[2740] arXiv:2111.08069 [pdf, other]

Title: Two-dimensional Deep Regression for Early Yield Prediction of Winter Wheat

Giorgio Morales, John W. Sheppard

Comments: Accepted to appear in the SPIE Future Sensing Technologies 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

[2741] arXiv:2111.08073 [pdf, other]

Title: Learning Robust Scheduling with Search and Attention

David Sandberg, Tor Kvernvik, Francesco Davide Calabrese

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Signal Processing (eess.SP)

[2742] arXiv:2111.08082 [pdf, other]

Title: Learning Graph Neural Networks for Multivariate Time Series Anomaly Detection

Saswati Ray, Sana Lakdawala, Mononito Goswami, Chufan Gao

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

[2743] arXiv:2111.08084 [pdf, other]

Title: Finding the Minimum Norm and Center Density of Cyclic Lattices via Nonlinear Systems

William Lima da Silva Pinto, Carina Alves

Comments: preprint, 28 pages, 1 figure

Subjects: Information Theory (cs.IT)

[2744] arXiv:2111.08088 [pdf, other]

Title: Assessing gender bias in medical and scientific masked language models with StereoSet

Robert Robinson

Comments: 5 pages, 1 table

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY)

[2745] arXiv:2111.08091 [pdf, other]

Title: Joint State and Input Estimation of Agent Based on Recursive Kalman Filter Given Prior Knowledge

Zida Wu, Zhaoliang Zheng, Ankur Mehta

Journal-ref: In 2022 International Conference on Robotics and Automation (ICRA) (pp. 1675-1681). IEEE

Subjects: Robotics (cs.RO); Systems and Control (eess.SY)

[2746] arXiv:2111.08092 [pdf, other]

Title: Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery

Meng Li, Chengyuan Han, Yuanxiang Jiang, Zengru Di

Comments: 12 pages, 5 figures, submitted to NJP

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[2747] arXiv:2111.08094 [pdf, other]

Title: LIMEcraft: Handcrafted superpixel selection and inspection for Visual eXplanations

Weronika Hryniewska, Adrianna Grudzień, Przemysław Biecek

Journal-ref: Machine Learning (2022) 1-18

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

[2748] arXiv:2111.08095 [pdf, other]

Title: TimeVAE: A Variational Auto-Encoder for Multivariate Time Series Generation

Abhyuday Desai, Cynthia Freeman, Zuhui Wang, Ian Beaver

Subjects: Machine Learning (cs.LG)

[2749] arXiv:2111.08096 [pdf, other]

Title: VisualEnv: visual Gym environments with Blender

Andrea Scorsoglio, Roberto Furfaro

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

[2750] arXiv:2111.08097 [pdf, other]

Title: Virtual Reality for Synergistic Surgical Training and Data Generation

Adnan Munawar, Zhaoshuo Li, Punit Kunjam, Nimesh Nagururu, Andy S. Ding, Peter Kazanzides, Thomas Looi, Francis X. Creighton, Russell H. Taylor, Mathias Unberath

Comments: MICCAI 2021 AE-CAI "Outstanding Paper Award" Code: this https URL

Subjects: Robotics (cs.RO)