Computer Science

Authors and titles for October 2020

[1] arXiv:2010.00004 [pdf, other]

Title: CrowdEst: A Method for Estimating (and not Simulating) Crowd Evacuation Parameters in Generic Environments

Estevso Testa, Rodrigo C. Barros, Soraia Raupp Musse

Journal-ref: THE VISUAL COMPUTER, 2019

Subjects: Multiagent Systems (cs.MA); Graphics (cs.GR)

[2] arXiv:2010.00029 [pdf, other]

Title: RG-Flow: A hierarchical and explainable flow model based on renormalization group and sparse prior

Hong-Ye Hu, Dian Wu, Yi-Zhuang You, Bruno Olshausen, Yubei Chen

Comments: 31 pages, 20 figures, 3 tables

Journal-ref: Mach. Learn.: Sci. Technol. 3 035009 (2022)

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[3] arXiv:2010.00030 [pdf, other]

Title: Fast Decomposition of Temporal Logic Specifications for Heterogeneous Teams

Kevin Leahy, Austin Jones, Cristian-Ioan Vasile

Subjects: Artificial Intelligence (cs.AI)

[4] arXiv:2010.00038 [pdf, other]

Title: AbuseAnalyzer: Abuse Detection, Severity and Target Prediction for Gab Posts

Mohit Chandra, Ashwin Pathak, Eesha Dutta, Paryul Jain, Manish Gupta, Manish Shrivastava, Ponnurangam Kumaraguru

Comments: Extended version for our paper accepted at COLING 2020

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)

[5] arXiv:2010.00048 [pdf, other]

Title: Creative Captioning: An AI Grand Challenge Based on the Dixit Board Game

Maithilee Kunda, Irina Rabkina

Subjects: Artificial Intelligence (cs.AI)

[6] arXiv:2010.00051 [pdf, other]

Title: A general approach for identifying hierarchical symmetry constraints for analog circuit layout

Kishor Kunal, Jitesh Poojary, Tonmoy Dhar, Meghna Madhusudan, Ramesh Harjani, Sachin S. Sapatnekar

Comments: ICCAD 2020

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

[7] arXiv:2010.00052 [pdf, other]

Title: DOT: Dynamic Object Tracking for Visual SLAM

Irene Ballester, Alejandro Fontan, Javier Civera, Klaus H. Strobl, Rudolph Triebel

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

[8] arXiv:2010.00055 [pdf, other]

Title: Analyzing the Capacity of Distributed Vector Representations to Encode Spatial Information

Florian Mirus, Terrence C. Stewart, Jorg Conradt

Subjects: Artificial Intelligence (cs.AI)

[9] arXiv:2010.00057 [pdf, other]

Title: Automatic Variationally Stable Analysis for Finite Element Computations: Transient Convection-Diffusion Problems

Eirik Valseth, Pouria Behnoudfar, Clint Dawson, Albert Romkes

Subjects: Numerical Analysis (math.NA)

[10] arXiv:2010.00058 [pdf, other]

Title: Depth Estimation from Monocular Images and Sparse Radar Data

Juan-Ting Lin, Dengxin Dai, Luc Van Gool

Comments: 9 pages, 6 figures, Accepted to 2020 IEEE International Conference on Intelligent Robots and Systems (IROS 2020)

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

[11] arXiv:2010.00059 [pdf, other]

Title: The MIDI Degradation Toolkit: Symbolic Music Augmentation and Correction

Andrew McLeod, James Owers, Kazuyoshi Yoshii

Comments: Authors 1 and 2 contributed equally to this work. Accepted by International Society for Music Information Retrieval Conference (ISMIR), 2020

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

[12] arXiv:2010.00064 [pdf, other]

Title: Linear-Sample Learning of Low-Rank Distributions

Ayush Jain, Alon Orlitsky

Comments: Accepted for Neurips 2020

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

[13] arXiv:2010.00067 [pdf, other]

Title: GCNNMatch: Graph Convolutional Neural Networks for Multi-Object Tracking via Sinkhorn Normalization

Ioannis Papakis, Abhijit Sarkar, Anuj Karpatne

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

[14] arXiv:2010.00071 [pdf, other]

Title: Erratum Concerning the Obfuscated Gradients Attack on Stochastic Activation Pruning

Guneet S. Dhillon, Nicholas Carlini

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

[15] arXiv:2010.00073 [pdf, other]

Title: Adaptive Online Estimation of Piecewise Polynomial Trends

Dheeraj Baby, Yu-Xiang Wang

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

[16] arXiv:2010.00074 [pdf, other]

Title: Extracting Concepts for Precision Oncology from the Biomedical Literature

Nicholas Greenspan, Yuqi Si, Kirk Roberts

Subjects: Artificial Intelligence (cs.AI)

[17] arXiv:2010.00081 [pdf, other]

Title: Stage-wise Conservative Linear Bandits

Ahmadreza Moradipari, Christos Thrampoulidis, Mahnoosh Alizadeh

Comments: 28 pages, 5 figures

Journal-ref: Thirty-fourth Conference on Neural Information Processing Systems, NeurIPS 2020

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Machine Learning (stat.ML)

[18] arXiv:2010.00082 [pdf, other]

Title: Simulation of Wheelchair Movements in Crowd Using Fine Grid Cellular Automata

Siamak Sarmady, Fazilah Haron, Abdullah Zawawi Talib

Subjects: Multiagent Systems (cs.MA)

[19] arXiv:2010.00084 [pdf, other]

Title: The Importance of Balanced Data Sets: Analyzing a Vehicle Trajectory Prediction Model based on Neural Networks and Distributed Representations

Florian Mirus, Terrence C. Stewart, Jorg Conradt

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

[20] arXiv:2010.00085 [pdf, other]

Title: Realization of p_valued Deutsch quantum gates

Claudio Moraga

Comments: 24 pages, 13 Figures

Subjects: Emerging Technologies (cs.ET)

[21] arXiv:2010.00087 [pdf, other]

Title: On Approximability of Clustering Problems Without Candidate Centers

Vincent Cohen-Addad, Karthik C. S., Euiwoong Lee

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

[22] arXiv:2010.00090 [pdf, other]

Title: COUDER: Robust Topology Engineering for Optical Circuit Switched Data Center Networks

Min Yee Teh, Shizhen Zhao, Peirui Cao, Keren Bergman

Subjects: Networking and Internet Architecture (cs.NI)

[23] arXiv:2010.00092 [pdf, other]

Title: An Analysis of Blockchain Adoption in Supply Chains Between 2010 and 2020

Nikhil Vadgama, Paolo Tasca

Comments: 20 pages, 11 figures, 6 tables

Subjects: Computers and Society (cs.CY)

[24] arXiv:2010.00096 [pdf, other]

Title: $t$-Resilient $k$-Immediate Snapshot and its Relation with Agreement Problems

Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal

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

[25] arXiv:2010.00098 [pdf, other]

Title: Massive Uncoordinated Multiple Access for Beyond 5G

Mostafa Mohammadkarimi, Octavia A. Dobre, Moe Z. Win

Journal-ref: IEEE Trans. Wireless Commun., vol. 21, no. 5, pp. 2969 - 2986, Oct. 2021. 2021

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[26] arXiv:2010.00101 [pdf, other]

Title: Channel Estimation for Reconfigurable Intelligent Surface-Assisted Wireless Communications Considering Doppler Effect

Shu Sun, Hangsong Yan

Comments: 5 pages, 4 figures

Journal-ref: IEEE Wireless Communications Letters, DOI:10.1109/LWC.2020.3044004

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[27] arXiv:2010.00104 [pdf, other]

Title: CardioGAN: Attentive Generative Adversarial Network with Dual Discriminators for Synthesis of ECG from PPG

Pritam Sarkar, Ali Etemad

Comments: Accepted in AAAI 2021

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

[28] arXiv:2010.00114 [pdf, other]

Title: MaterialGAN: Reflectance Capture using a Generative SVBRDF Model

Yu Guo, Cameron Smith, Miloš Hašan, Kalyan Sunkavalli, Shuang Zhao

Comments: 13 pages, 16 figures. Siggraph Asia 2020

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

[29] arXiv:2010.00117 [pdf, other]

Title: Multi-document Summarization with Maximal Marginal Relevance-guided Reinforcement Learning

Yuning Mao, Yanru Qu, Yiqing Xie, Xiang Ren, Jiawei Han

Comments: EMNLP 2020

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

[30] arXiv:2010.00118 [pdf, other]

Title: Stability analysis of a singlerate and multirate predictor-corrector scheme for overlapping grids

Ketan Mittal, Som Dutta, Paul Fischer

Comments: 34 pages, 18 figures

Subjects: Numerical Analysis (math.NA)

[31] arXiv:2010.00121 [pdf, other]

Title: Interactive Re-Fitting as a Technique for Improving Word Embeddings

James Powell, Kari Sentz

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

[32] arXiv:2010.00127 [pdf, other]

Title: Self-Guided Multiple Instance Learning for Weakly Supervised Disease Classification and Localization in Chest Radiographs

Constantin Seibold, Jens Kleesiek, Heinz-Peter Schlemmer, Rainer Stiefelhagen

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

[33] arXiv:2010.00130 [pdf, other]

Title: Computing Graph Neural Networks: A Survey from Algorithms to Accelerators

Sergi Abadal, Akshay Jain, Robert Guirado, Jorge López-Alonso, Eduard Alarcón

Comments: 35 pages, 9 figures, 8 tables, 188 references

Journal-ref: ACM Computing Surveys, 2021

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

[34] arXiv:2010.00133 [pdf, other]

Title: CrowS-Pairs: A Challenge Dataset for Measuring Social Biases in Masked Language Models

Nikita Nangia, Clara Vania, Rasika Bhalerao, Samuel R. Bowman

Comments: EMNLP 2020

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

[35] arXiv:2010.00134 [pdf, other]

Title: Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation

Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien

Comments: First publication in the "Cahiers du GERAD" series in February 2020. Submitted to EURO Journal on Transportation and Logistics on January 17, 2020 and available online on September 2, 2020

Journal-ref: EURO Journal on Transportation and Logistics, 100020 (2020)

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[36] arXiv:2010.00137 [pdf, html, other]

Title: Efficient sampling from the Bingham distribution

Rong Ge, Holden Lee, Jianfeng Lu, Andrej Risteski

Comments: Corrected factor: $(1-x^2)^{(d-3)/2}$

Journal-ref: Algorithmic Learning Theory. PMLR, 2021

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

[37] arXiv:2010.00138 [pdf, other]

Title: Approximation of the Double Travelling Salesman Problem with Multiple Stacks

Laurent Alfandari, Sophie Toulouse

Journal-ref: "On the Complexity of the Multiple Stack TSP, kSTSP" (TAMC 2009), "Approximability of the Multiple Stack TSP" (ISCO 2010), "Differential Approximation of the Multiple Stacks TSP" in (ISCO 2012)

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[38] arXiv:2010.00143 [pdf, other]

Title: Opinion dynamics on tie-decay networks

Kashin Sugishita, Mason A. Porter, Mariano Beguerisse-Díaz, Naoki Masuda

Comments: 15 pages, 8 figures, 2 tables

Journal-ref: Phys. Rev. Research 3, 023249 (2021)

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

[39] arXiv:2010.00150 [pdf, other]

Title: Learning from Mistakes: Combining Ontologies via Self-Training for Dialogue Generation

Lena Reed, Vrindavan Harrison, Shereen Oraby, Dilek Hakkani-Tur, Marilyn Walker

Comments: main paper 9 pages, 3 pages references, 2 pages supplementary material

Subjects: Computation and Language (cs.CL)

[40] arXiv:2010.00152 [pdf, other]

Title: Efficient sorting, duplicate removal, grouping, and aggregation

Thanh Do, Goetz Graefe, Jeffrey Naughton

Subjects: Databases (cs.DB)

[41] arXiv:2010.00153 [pdf, other]

Title: Examining the rhetorical capacities of neural language models

Zining Zhu, Chuer Pan, Mohamed Abdalla, Frank Rudzicz

Comments: EMNLP 2020 BlackboxNLP Workshop

Subjects: Computation and Language (cs.CL)

[42] arXiv:2010.00154 [pdf, other]

Title: Deformable Kernel Convolutional Network for Video Extreme Super-Resolution

Xuan Xu, Xin Xiong, Jinge Wang, Xin Li

Comments: To appear in ECCVW 2020

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

[43] arXiv:2010.00156 [pdf, other]

Title: GeoD: Consensus-based Geodesic Distributed Pose Graph Optimization

Eric Cristofalo, Eduardo Montijano, Mac Schwager

Comments: Preprint for IEEE T-RO submission

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

[44] arXiv:2010.00161 [pdf, other]

Title: Unknown Delay for Adversarial Bandit Setting with Multiple Play

Olusola T. Odeyomi

Comments: 9 pages, 2 figures

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

[45] arXiv:2010.00163 [pdf, other]

Title: Bayesian Meta-reinforcement Learning for Traffic Signal Control

Yayi Zou, Zhiwei Qin

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

[46] arXiv:2010.00168 [pdf, other]

Title: Multi-Agent Systems based on Contextual Defeasible Logic considering Focus

Helio H. L. C. Monte-Alto, Mariela Morveli-Espinoza, Cesar A. Tacla

Comments: 11 pages, 3 figures, paper was accepted for conference ICAART 2020: 12th International Conference on Agents and Artificial Intelligence, but was withdrew

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[47] arXiv:2010.00170 [pdf, other]

Title: A Large Multi-Target Dataset of Common Bengali Handwritten Graphemes

Samiul Alam, Tahsin Reasat, Asif Shahriyar Sushmit, Sadi Mohammad Siddiquee, Fuad Rahman, Mahady Hasan, Ahmed Imtiaz Humayun

Comments: 15 pages, 12 figures, 6 Tables, Submitted to CVPR-21

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

[48] arXiv:2010.00174 [pdf, other]

Title: Information Propagation Model in Hybrid Networks

Fuzhong Nian, Hongyuan Diao

Subjects: Social and Information Networks (cs.SI)

[49] arXiv:2010.00176 [pdf, other]

Title: Towards Self-learning Edge Intelligence in 6G

Yong Xiao, Guangming Shi, Yingyu Li, Walid Saad, H. Vincent Poor

Comments: To be published at IEEE Communications Magazine, vol. 58, no. 12, December 2020

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI)

[50] arXiv:2010.00178 [pdf, other]

Title: Training Data Augmentation for Deep Learning Radio Frequency Systems

William H. Clark IV, Steven Hauser, William C. Headley, Alan J. Michaels

Comments: 18 pages, 11 figures, journal, to be published in Journal of Defense Modeling and Simulation, revisions include typos and other revisions for clarity

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