Computer Science

Authors and titles for January 2021

[1] arXiv:2101.00001 [pdf, other]

Title: Etat de l'art sur l'application des bandits multi-bras

Djallel Bouneffouf

Comments: in French

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

[2] arXiv:2101.00002 [pdf, other]

Title: Automatic-differentiated Physics-Informed Echo State Network (API-ESN)

Alberto Racca, Luca Magri

Comments: 7 pages, 3 figures

Subjects: Machine Learning (cs.LG); Chaotic Dynamics (nlin.CD)

[3] arXiv:2101.00003 [pdf, other]

Title: Yet another argument in favour of NP=CoNP

Edward Hermann Haeusler

Comments: This article puts together the results shown in arXiv:2009.09802v1 and in arXiv:2012.07833v1 to show a proof of NP=CoNP. It is need to read these article to get the details on the proof presented here

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[4] arXiv:2101.00007 [pdf, other]

Title: SEH: Size Estimate Hedging for Single-Server Queues

Maryam Akbari-Moghaddam, Douglas G. Down

Comments: For a published version of this paper refer to Quantitative Evaluation of Systems: 18th International Conference, https: //doi.org/https://doi.org/10.1007/978-3-030-85172-9_9

Journal-ref: International Conference on Quantitative Evaluation of Systems, pp. 168-185. Springer, Cham, 2021

Subjects: Other Computer Science (cs.OH); Optimization and Control (math.OC)

[5] arXiv:2101.00008 [pdf, other]

Title: Explainability Matters: Backdoor Attacks on Medical Imaging

Munachiso Nwadike, Takumi Miyawaki, Esha Sarkar, Michail Maniatakos, Farah Shamout

Subjects: Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

[6] arXiv:2101.00010 [pdf, other]

Title: UnNatural Language Inference

Koustuv Sinha, Prasanna Parthasarathi, Joelle Pineau, Adina Williams

Comments: Accepted at ACL 2021 (Long Paper), 9 pages + Appendix

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

[7] arXiv:2101.00012 [pdf, other]

Title: Encoding sinusoidal functions in hybrid automata formalism

Nikolaos Kekatos

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

[8] arXiv:2101.00025 [pdf, other]

Title: Consensus with Bounded Space and Minimal Communication

Simina Branzei, Yuval Peres

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[9] arXiv:2101.00027 [pdf, other]

Title: The Pile: An 800GB Dataset of Diverse Text for Language Modeling

Leo Gao, Stella Biderman, Sid Black, Laurence Golding, Travis Hoppe, Charles Foster, Jason Phang, Horace He, Anish Thite, Noa Nabeshima, Shawn Presser, Connor Leahy

Subjects: Computation and Language (cs.CL)

[10] arXiv:2101.00029 [pdf, other]

Title: Random Embeddings with Optimal Accuracy

Maciej Skorski

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

[11] arXiv:2101.00035 [pdf, other]

Title: Modified Gaussian Process Regression Models for Cyclic Capacity Prediction of Lithium-ion Batteries

Kailong Liu, Xiaosong Hu, Zhongbao Wei, Yi Li, Yan Jiang

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

[12] arXiv:2101.00036 [pdf, other]

Title: KART: Parameterization of Privacy Leakage Scenarios from Pre-trained Language Models

Yuta Nakamura (1), Shouhei Hanaoka (1 and 2), Yukihiro Nomura (3 and 4), Naoto Hayashi (3), Osamu Abe (1 and 2), Shuntaro Yada (5), Shoko Wakamiya (5), Eiji Aramaki (5) ((1) The University of Tokyo, (2) The Department of Radiology, The University of Tokyo Hospital, (3) The Department of Computational Diagnostic Radiology and Preventive Medicine, The University of Tokyo Hospital, (4) Chiba University, (5) Nara Institute of Science and Technology)

Subjects: Computation and Language (cs.CL)

[13] arXiv:2101.00039 [pdf, other]

Title: Effects of Axial Load on the Location of a Combined Null Point in Energy Piles

Arash Saeidi Rashk Olia, Dunja Peri'c

Comments: 10 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[14] arXiv:2101.00041 [pdf, other]

Title: Optimizing Optimizers: Regret-optimal gradient descent algorithms

Philippe Casgrain, Anastasis Kratsios

Comments: 12 pages body, 42 pages total, 2 figures

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

[15] arXiv:2101.00043 [pdf, other]

Title: Long-Term Autonomy in Forest Environment using Self-Corrective SLAM

Paavo Nevalainen, Parisa Movahedi, Jorge Peña Queralta, Tomi Westerlund, Jukka Heikkonen

Comments: Presented at FinDrones 2020

Subjects: Robotics (cs.RO)

[16] arXiv:2101.00046 [pdf, other]

Title: Effects of End Restraints on Thermo-Mechanical Response of Energy Piles

Arash Saeidi Rashk Olia, Dunja Peri'c

Comments: 10 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[17] arXiv:2101.00052 [pdf, other]

Title: Federated Nonconvex Sparse Learning

Qianqian Tong, Guannan Liang, Tan Zhu, Jinbo Bi

Subjects: Machine Learning (cs.LG)

[18] arXiv:2101.00054 [pdf, other]

Title: Psychoacoustic Calibration of Loss Functions for Efficient End-to-End Neural Audio Coding

Kai Zhen, Mi Suk Lee, Jongmo Sung, Seungkwon Beack, Minje Kim

Journal-ref: IEEE Signal Processing Letters, vol. 27, pp. 2159-2163, 2020

Subjects: Sound (cs.SD); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS)

[19] arXiv:2101.00055 [pdf, other]

Title: Data Criticality in Multi-Threaded Applications: An Insight for Many-Core Systems

Abhijit Das, John Jose, Prabhat Mishra

Subjects: Hardware Architecture (cs.AR)

[20] arXiv:2101.00056 [pdf, other]

Title: Towards Modelling Coherence in Spoken Discourse

Rajaswa Patil, Yaman Kumar Singla, Rajiv Ratn Shah, Mika Hama, Roger Zimmermann

Comments: 12 pages

Subjects: Computation and Language (cs.CL)

[21] arXiv:2101.00058 [pdf, other]

Title: Conflict-driven Inductive Logic Programming

Mark Law

Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)

Subjects: Artificial Intelligence (cs.AI)

[22] arXiv:2101.00060 [pdf, other]

Title: Networks of Necessity: Simulating COVID-19 Mitigation Strategies for Disabled People and Their Caregivers

Thomas E. Valles, Hannah Shoenhard, Joseph Zinski, Sarah Trick, Mason A. Porter, Michael R. Lindstrom

Comments: 44 pages, 14 figures

Subjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[23] arXiv:2101.00061 [pdf, other]

Title: The Query Complexity of Local Search and Brouwer in Rounds

Simina Brânzei, Jiawei Li

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[24] arXiv:2101.00062 [pdf, other]

Title: FGF-GAN: A Lightweight Generative Adversarial Network for Pansharpening via Fast Guided Filter

Zixiang Zhao, Jiangshe Zhang, Shuang Xu, Kai Sun, Lu Huang, Junmin Liu, Chunxia Zhang

Comments: Accepted by ICME 2021 (Oral)

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

[25] arXiv:2101.00063 [pdf, other]

Title: EarlyBERT: Efficient BERT Training via Early-bird Lottery Tickets

Xiaohan Chen, Yu Cheng, Shuohang Wang, Zhe Gan, Zhangyang Wang, Jingjing Liu

Comments: Accepted at ACL-IJCNLP 2021

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

[26] arXiv:2101.00068 [pdf, other]

Title: Toward Reliable Designs of Data-Driven Reinforcement Learning Tracking Control for Euler-Lagrange Systems

Zhikai Yao, Jennie Si, Ruofan Wu, Jianyong Yao

Subjects: Systems and Control (eess.SY)

[27] arXiv:2101.00072 [pdf, other]

Title: Explicit regularization and implicit bias in deep network classifiers trained with the square loss

Tomaso Poggio, Qianli Liao

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

[28] arXiv:2101.00073 [pdf, other]

Title: A Multi-modal Deep Learning Model for Video Thumbnail Selection

Zhifeng Yu, Nanchun Shi

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

[29] arXiv:2101.00078 [pdf, other]

Title: Controlled Analyses of Social Biases in Wikipedia Bios

Anjalie Field, Chan Young Park, Kevin Z. Lin, Yulia Tsvetkov

Comments: Accepted to the Web Conference 2022 (WWW '22)

Subjects: Computation and Language (cs.CL)

[30] arXiv:2101.00081 [pdf, other]

Title: Detection in Molecular Communications with Ligand Receptors under Molecular Interference

Murat Kuscu, Ozgur B. Akan

Comments: 17 pages, 10 figures

Subjects: Emerging Technologies (cs.ET)

[31] arXiv:2101.00082 [pdf, other]

Title: Bosonic Random Walk Networks for Graph Learning

Shiv Shankar, Don Towsley

Subjects: Machine Learning (cs.LG)

[32] arXiv:2101.00084 [pdf, other]

Title: Towards Threshold Key Exchange Protocols

Denis Kolegov, Yulia Khalniyazova, Denis Varlakov

Comments: 10 pages, 5 figures, 2 tables

Subjects: Cryptography and Security (cs.CR)

[33] arXiv:2101.00086 [pdf, other]

Title: calculus: High Dimensional Numerical and Symbolic Calculus in R

Emanuele Guidotti

Journal-ref: Journal of Statistical Software (2022), 104(5), 1-37

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[34] arXiv:2101.00090 [pdf, other]

Title: PHP code smells in web apps: survival and anomalies

Américo Rio, Fernando Brito e Abreu

Journal-ref: Journal of Systems and Software, pp. 1-23, volume 200, issue 111644, Elsevier, June 2023

Subjects: Software Engineering (cs.SE)

[35] arXiv:2101.00095 [pdf, other]

Title: Analysis of a new chaotic system, electronic realization and use in navigation of differential drive mobile robot

Christian Nwachioma, J. Humberto Pérez-Cruz

Comments: 12 pages, 13 figures, in revision

Journal-ref: Chaos, Solitons and Fractals 144 (2021) 110684

Subjects: Robotics (cs.RO); Signal Processing (eess.SP); Systems and Control (eess.SY); Adaptation and Self-Organizing Systems (nlin.AO)

[36] arXiv:2101.00097 [pdf, other]

Title: Adaptive Surgical Robotic Training Using Real-Time Stylistic Behavior Feedback Through Haptic Cues

Marzieh Ershad, Robert Rege, Ann Majewicz Fey

Subjects: Robotics (cs.RO)

[37] arXiv:2101.00098 [pdf, other]

Title: OralViewer: 3D Demonstration of Dental Surgeries for Patient Education with Oral Cavity Reconstruction from a 2D Panoramic X-ray

Yuan Liang, Liang Qiu, Tiancheng Lu, Zhujun Fang, Dezhan Tu, Jiawei Yang, Tiandong Zhao, Yiting Shao, Kun Wang, Xiang 'Anthony' Chen, Lei He

Subjects: Human-Computer Interaction (cs.HC)

[38] arXiv:2101.00101 [pdf, other]

Title: Climbing LP Algorithms

Leonid A. Levin

Comments: 2 pages. Significant additions

Journal-ref: STOC 2021

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[39] arXiv:2101.00102 [pdf, other]

Title: Verifying a Cruise Control System using Simulink and SpaceEx

Nikolaos Kekatos

Subjects: Logic in Computer Science (cs.LO); Systems and Control (eess.SY)

[40] arXiv:2101.00106 [pdf, other]

Title: A Zonal Volt/VAR Control Mechanism for High PV Penetration Distribution Systems

Asmaa Alrushoud, Catie McEntee, Ning Lu

Comments: 5 pages, 8 figures, submitted to 2021 IEEE PES General Meeting

Subjects: Systems and Control (eess.SY)

[41] arXiv:2101.00109 [pdf, other]

Title: Achievable Rates for Binary Two-hop Channel with Energy Harvesting Relay and Finite Battery

Ali H. Abdollahi Bafghi, Mahtab Mirmohseni, Mohammad Reza Aref

Comments: arXiv admin note: text overlap with arXiv:1704.04149

Subjects: Information Theory (cs.IT)

[42] arXiv:2101.00110 [pdf, other]

Title: Task Offloading and Resource Allocation with Multiple CAPs and Selfish Users

Eric Jiang, Meng-Hsi Chen, Ben Liang, Min Dong

Comments: 13 pages, 11 figures

Subjects: Information Theory (cs.IT)

[43] arXiv:2101.00115 [pdf, other]

Title: Energy Performance Analysis of Distributed Renewables: Pacific Northwest Smart Grid Demonstration

Donald J. Hammerstrom, Yashodhan P. Agalgaonkar, Stephen T. Elbert

Comments: THE PAPER WAS DRAFTED IN 2016 FOR WIDER DISSEMINATION. THE ORIGINAL RESULTS WERE BRIEFLY MENTIONED IN PACIFIC NORTHWEST SMART GRID DEMONSTRATION PROJECT TECHNOLOGY PERFORMANCE REPORT VOLUME 1 PUBLISHED ON JUNE 21, 2015. (this https URL)

Subjects: Systems and Control (eess.SY)

[44] arXiv:2101.00117 [pdf, other]

Title: Multi-task Retrieval for Knowledge-Intensive Tasks

Jean Maillard, Vladimir Karpukhin, Fabio Petroni, Wen-tau Yih, Barlas Oğuz, Veselin Stoyanov, Gargi Ghosh

Subjects: Computation and Language (cs.CL)

[45] arXiv:2101.00121 [pdf, other]

Title: WARP: Word-level Adversarial ReProgramming

Karen Hambardzumyan, Hrant Khachatrian, Jonathan May

Comments: Accepted ACL 2021 Long Paper

Subjects: Computation and Language (cs.CL)

[46] arXiv:2101.00122 [pdf, other]

Title: Generative Max-Mahalanobis Classifiers for Image Classification, Generation and More

Xiulong Yang, Hui Ye, Yang Ye, Xiang Li, Shihao Ji

Comments: Accepted as a conference paper at ECML2021

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

[47] arXiv:2101.00123 [pdf, other]

Title: Intent Classification and Slot Filling for Privacy Policies

Wasi Uddin Ahmad, Jianfeng Chi, Tu Le, Thomas Norton, Yuan Tian, Kai-Wei Chang

Comments: ACL 2021 (camera ready)

Subjects: Computation and Language (cs.CL)

[48] arXiv:2101.00124 [pdf, other]

Title: Discourse-level Relation Extraction via Graph Pooling

I-Hung Hsu, Xiao Guo, Premkumar Natarajan, Nanyun Peng

Comments: 12 pages, page 10-12 appendix

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

[49] arXiv:2101.00125 [pdf, other]

Title: Self-Adaptive Systems: A Systematic Literature Review Across Categories and Domains

Terence Wong, Markus Wagner, Christoph Treude

Comments: Accepted for publication in Information and Software Technology

Subjects: Software Engineering (cs.SE)

[50] arXiv:2101.00130 [pdf, other]

Title: Sensei: Self-Supervised Sensor Name Segmentation

Jiaman Wu, Dezhi Hong, Rajesh Gupta, Jingbo Shang

Subjects: Computation and Language (cs.CL)