Computer Science

Authors and titles for September 2022

[31] arXiv:2209.00133 [pdf, other]

Title: The Fellowship of the Authors: Disambiguating Names from Social Network Context

Ryan Muther, David Smith

Subjects: Computation and Language (cs.CL)

[32] arXiv:2209.00137 [pdf, other]

Title: Partial Counterfactual Identification for Infinite Horizon Partially Observable Markov Decision Process

Aditya Kelvianto Sidharta

Subjects: Machine Learning (cs.LG)

[33] arXiv:2209.00143 [pdf, other]

Title: The Emergence of League and Sub-League Structure in the Population Lotto Game

Giovanni Artiglio, Aiden Youkhana, Joel Nishimura

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[34] arXiv:2209.00148 [pdf, other]

Title: A Note on the Games-Chan Algorithm

Graham H. Norton

Comments: Exposition and main theorem improved, typos corrected. Application to finding multiplicity of x-1 in any $q$-ary polynomial added

Subjects: Symbolic Computation (cs.SC)

[35] arXiv:2209.00154 [pdf, other]

Title: Contextualized language models for semantic change detection: lessons learned

Andrey Kutuzov, Erik Velldal, Lilja Øvrelid

Journal-ref: Northern European Journal of Language Technology (NEJLT). ISSN 2000-1533. 8(1)

Subjects: Computation and Language (cs.CL)

[36] arXiv:2209.00158 [pdf, other]

Title: Space-efficient data structure for next/previous larger/smaller value queries

Seungbum Jo, Geunho Kim

Subjects: Data Structures and Algorithms (cs.DS)

[37] arXiv:2209.00159 [pdf, other]

Title: Orloj: Predictably Serving Unpredictable DNNs

Peifeng Yu, Yuqing Qiu, Xin Jin, Mosharaf Chowdhury

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

[38] arXiv:2209.00162 [pdf, other]

Title: Prioritization of Metamorphic Relations to reduce the cost of testing

Madhusudan Srinivasan, Upulee Kanewala

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

Subjects: Software Engineering (cs.SE)

[39] arXiv:2209.00163 [pdf, other]

Title: Stability of the Gaussian Stationary Point in the Han-Kobayashi Region for Z-Interference Channels

Jingbo Liu

Subjects: Information Theory (cs.IT)

[40] arXiv:2209.00170 [pdf, other]

Title: CPS Attack Detection under Limited Local Information in Cyber Security: A Multi-node Multi-class Classification Ensemble Approach

Junyi Liu, Yifu Tang, Haimeng Zhao, Xieheng Wang, Fangyu Li, Jingyi Zhang

Comments: 22 pages. Submitted to ACM Transactions on Sensor Networks (TOSN)

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

[41] arXiv:2209.00173 [pdf, other]

Title: Continuous-time Particle Filtering for Latent Stochastic Differential Equations

Ruizhi Deng, Greg Mori, Andreas M. Lehrmann

Subjects: Machine Learning (cs.LG)

[42] arXiv:2209.00179 [pdf, other]

Title: Universal Vision-Language Dense Retrieval: Learning A Unified Representation Space for Multi-Modal Retrieval

Zhenghao Liu, Chenyan Xiong, Yuanhuiyi Lv, Zhiyuan Liu, Ge Yu

Comments: Accepted by ICLR 2023

Subjects: Information Retrieval (cs.IR)

[43] arXiv:2209.00182 [pdf, other]

Title: What is missing in deep music generation? A study of repetition and structure in popular music

Shuqi Dai, Huiran Yu, Roger B. Dannenberg

Comments: In Proceedings of the 23rd Int. Society for Music Information Retrieval (ISMIR) 2022

Subjects: Sound (cs.SD); Information Retrieval (cs.IR); Audio and Speech Processing (eess.AS)

[44] arXiv:2209.00183 [pdf, other]

Title: ProCo: Prototype-aware Contrastive Learning for Long-tailed Medical Image Classification

Zhixiong Yang, Junwen Pan, Yanzhan Yang, Xiaozhou Shi, Hong-Yu Zhou, Zhicheng Zhang, Cheng Bian

Comments: Accept to MICCAI 2022. Zhixiong Yang and Junwen Pan contributed equally to this work

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

[45] arXiv:2209.00185 [pdf, other]

Title: SketchBetween: Video-to-Video Synthesis for Sprite Animation via Sketches

Dagmar Lukka Loftsdóttir, Matthew Guzdial

Comments: 7 pages, 6 figures, ACM Conference on the Foundations of Digital Games

Subjects: Graphics (cs.GR); Machine Learning (cs.LG)

[46] arXiv:2209.00188 [pdf, other]

Title: Hermes: Accelerating Long-Latency Load Requests via Perceptron-Based Off-Chip Load Prediction

Rahul Bera, Konstantinos Kanellopoulos, Shankar Balachandran, David Novo, Ataberk Olgun, Mohammad Sadrosadati, Onur Mutlu

Comments: To appear in 55th IEEE/ACM International Symposium on Microarchitecture (MICRO), 2022

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

[47] arXiv:2209.00189 [pdf, other]

Title: Federated Learning with Label Distribution Skew via Logits Calibration

Jie Zhang, Zhiqi Li, Bo Li, Jianghe Xu, Shuang Wu, Shouhong Ding, Chao Wu

Comments: Accepted at ICML 2022

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

[48] arXiv:2209.00190 [pdf, other]

Title: A Transferable Multi-stage Model with Cycling Discrepancy Learning for Lithium-ion Battery State of Health Estimation

Yan Qin, Chau Yuen, Xunyuan Yin, Biao Huang

Comments: This paper has been accepted for publication in IEEE Transactions on Industrial Informatics

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

[49] arXiv:2209.00191 [pdf, other]

Title: Spherical Graph Drawing by Multi-dimensional Scaling

Jacob Miller, Vahan Huroyan, Stephen Kobourov

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

Subjects: Computational Geometry (cs.CG)

[50] arXiv:2209.00195 [pdf, other]

Title: To Store or Not? Online Data Selection for Federated Learning with Limited Storage

Chen Gong, Zhenzhe Zheng, Yunfeng Shao, Bingshuai Li, Fan Wu, Guihai Chen

Subjects: Machine Learning (cs.LG)

[51] arXiv:2209.00200 [pdf, other]

Title: An Ion Exchange Mechanism Inspired Story Ending Generator for Different Characters

Xinyu Jiang, Qi Zhang, Chongyang Shi, Kaiying Jiang, Liang Hu, Shoujin Wang

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

[52] arXiv:2209.00202 [pdf, other]

Title: The Quest for Omnioculars: Embedded Visualization for Augmenting Basketball Game Viewing Experiences

Tica Lin, Zhutian Chen, Yalong Yang, Daniele Chiappalupi, Johanna Beyer, Hanspeter Pfister

Comments: To appear in IEEE Transactions on Visualization and Computer Graphics (IEEE VIS), 2022

Subjects: Human-Computer Interaction (cs.HC)

[53] arXiv:2209.00209 [pdf, other]

Title: Invariant and Dual Invariant Subspaces of $k$-valued Networks

Daizhan Cheng, Hongsheng Qi, Xiao Zhang, Zhengping Ji

Comments: 15 pages, 3 figures

Subjects: Systems and Control (eess.SY)

[54] arXiv:2209.00210 [pdf, other]

Title: Probabilistic Deduction: an Approach to Probabilistic Structured Argumentation

Xiuyi Fan

Comments: 70 pages, 13 figures

Subjects: Artificial Intelligence (cs.AI)

[55] arXiv:2209.00211 [pdf, other]

Title: A two-grid temporal second-order scheme for the two-dimensional nonlinear Volterra integro-differential equation with weakly singular kernel

Hao Chen, Mahmoud A. Zaky, Ahmed S. Hendy, Wenlin Qiu

Subjects: Numerical Analysis (math.NA)