Computer Science

Authors and titles for May 2022, skipping first 250

[251]  arXiv:2205.00656 [pdf, other]

Title: Debiased Contrastive Learning of Unsupervised Sentence Representations

Authors: Kun Zhou, Beichen Zhang, Wayne Xin Zhao, Ji-Rong Wen

Comments: 11 pages, accepted by ACL 2022 main conference

Subjects: Computation and Language (cs.CL)

[252]  arXiv:2205.00658 [pdf, other]

Title: Improved Reconstruction for Fourier-Sparse Signals

Authors: Yeqi Gao, Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang

Subjects: Data Structures and Algorithms (cs.DS)

[253]  arXiv:2205.00659 [pdf, other]

Title: The Implicit Length Bias of Label Smoothing on Beam Search Decoding

Authors: Bowen Liang, Pidong Wang, Yuan Cao

Subjects: Computation and Language (cs.CL)

[254]  arXiv:2205.00661 [pdf, other]

Title: Giallar: Push-Button Verification for the Qiskit Quantum Compiler

Authors: Runzhou Tao, Yunong Shi, Jianan Yao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, Ronghui Gu

Comments: PLDI 2022; Improves arXiv:1908.08963

Subjects: Programming Languages (cs.PL); Quantum Physics (quant-ph)

[255]  arXiv:2205.00663 [pdf, other]

Title: An Application to Generate Style Guided Compatible Outfit

Authors: Debopriyo Banerjee, Harsh Maheshwari, Lucky Dhakad1, Arnab Bhattacharya1, Niloy Ganguly, Muthusamy Chelliah, Suyash Agarwal1

Subjects: Information Retrieval (cs.IR); Computer Vision and Pattern Recognition (cs.CV)

[256]  arXiv:2205.00664 [pdf, other]

Title: Simple Techniques Work Surprisingly Well for Neural Network Test Prioritization and Active Learning (Replicability Study)

Authors: Michael Weiss, Paolo Tonella

Comments: Accepted at ISSTA 2022

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

[257]  arXiv:2205.00665 [pdf, other]

Title: Reducing the Cost of Training Security Classifier (via Optimized Semi-Supervised Learning)

Authors: Rui Shu, Tianpei Xia, Huy Tu, Laurie Williams, Tim Menzies

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)

[258]  arXiv:2205.00666 [pdf, other]

Title: (Private)-Retroactive Carbon Pricing [(P)ReCaP]: A Market-based Approach for Climate Finance and Risk Assessment

Authors: Yoshua Bengio, Prateek Gupta, Dylan Radovic, Maarten Scholl, Andrew Williams, Christian Schroeder de Witt, Tianyu Zhang, Yang Zhang

Subjects: Computers and Society (cs.CY); General Economics (econ.GN)

[259]  arXiv:2205.00668 [pdf, other]

Title: Revisiting Classical Multiclass Linear Discriminant Analysis with a Novel Prototype-based Interpretable Solution

Authors: Sayed Kamaledin Ghiasi-Shirazi

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

[260]  arXiv:2205.00671 [pdf, other]

Title: Jack and Masters of All Trades: One-Pass Learning of a Set of Model Sets from Foundation AI Models

Authors: Han Xiang Choong, Yew-Soon Ong, Abhishek Gupta, Ray Lim

Comments: This article is currently undergoing the peer review process. We have updated the article's title in the latest version

Subjects: Neural and Evolutionary Computing (cs.NE)

[261]  arXiv:2205.00672 [pdf, other]

Title: SightSteeple: Agreeing to Disagree with Functional Blockchain Consensus

Authors: Aditya Ahuja

Comments: 12 pages

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[262]  arXiv:2205.00680 [pdf, ps, other]

Title: Typed Non-determinism in Functional and Concurrent Calculi

Authors: Bas van den Heuvel, Joseph W. N. Paulus, Daniele Nantes-Sobrinho, Jorge A. Pérez

Subjects: Logic in Computer Science (cs.LO)

[263]  arXiv:2205.00687 [pdf, other]

Title: Deep Video Harmonization with Color Mapping Consistency

Authors: Xinyuan Lu, Shengyuan Huang, Li Niu, Wenyan Cong, Liqing Zhang

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

[264]  arXiv:2205.00690 [pdf, other]

Title: From Noisy Prediction to True Label: Noisy Prediction Calibration via Generative Model

Authors: HeeSun Bae, Seungjae Shin, Byeonghu Na, JoonHo Jang, Kyungwoo Song, Il-Chul Moon

Comments: 21 pages, 9 figures. International Conference on Machine Learning (ICML 2022), Baltimore, Jul 17, 2022

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

[265]  arXiv:2205.00691 [pdf, other]

Title: Initial Beamforming for Millimeter-Wave and Terahertz Communications in 6G Mobile Systems

Authors: Wei Jiang, Hans D. Schotten

Comments: 2022 IEEE Wireless Communications and Networking Conference (WCNC), April 2022, Austin, TX, USA

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

[266]  arXiv:2205.00692 [pdf, other]

Title: Energy-efficient Caching and Task offloading for Timely Status Updates in UAV-assisted VANETs

Authors: Nan Hu, Xiaoqi Qin, Nan Ma, Yiming Liu, Yuanyuan Yao, Ping Zhang

Subjects: Networking and Internet Architecture (cs.NI)

[267]  arXiv:2205.00693 [pdf, other]

Title: Contrastive Learning for Improving ASR Robustness in Spoken Language Understanding

Authors: Ya-Hsin Chang, Yun-Nung Chen

Comments: Accepted by INTERSPEECH 2022

Subjects: Computation and Language (cs.CL); Sound (cs.SD); Audio and Speech Processing (eess.AS)

[268]  arXiv:2205.00694 [pdf, other]

Title: A Multi-stage deep architecture for summary generation of soccer videos

Authors: Melissa Sanabria, Frédéric Precioso, Pierre-Alexandre Mattei, Thomas Menguy

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

[269]  arXiv:2205.00696 [pdf, other]

Title: Learning stability guarantees for data-driven constrained switching linear systems

Authors: Adrien Banse, Zheming Wang, Raphaël M. Jungers

Comments: Extended abstract (4 pages), accepted final version

Subjects: Systems and Control (eess.SY)

[270]  arXiv:2205.00699 [pdf, other]

Title: Black-box stability analysis of hybrid systems with sample-based multiple Lyapunov functions

Authors: Adrien Banse, Zheming Wang, Raphaël M. Jungers

Comments: CDC2022 pre-print, 6 pages

Subjects: Systems and Control (eess.SY)

[271]  arXiv:2205.00704 [pdf, other]

Title: Jam or Cream First? Modeling Ambiguity in Neural Machine Translation with SCONES

Authors: Felix Stahlberg, Shankar Kumar

Comments: NAACL 2022 paper

Subjects: Computation and Language (cs.CL)

[272]  arXiv:2205.00705 [pdf, other]

Title: 3D Object Detection with a Self-supervised Lidar Scene Flow Backbone

Authors: Ekim Yurtsever, Emeç Erçelik, Mingyu Liu, Zhijie Yang, Hanzhen Zhang, Pınar Topçam, Maximilian Listl, Yılmaz Kaan Çaylı, Alois Knoll

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

[273]  arXiv:2205.00706 [pdf, other]

Title: FedDKD: Federated Learning with Decentralized Knowledge Distillation

Authors: Xinjia Li, Boyu Chen, Wenlian Lu

Comments: 12 pages, 7 figures

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

[274]  arXiv:2205.00714 [pdf, other]

Title: Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Authors: Jinkun Zhang, Yuezhou Liu, Edmund Yeh

Comments: Submitted to Wiopt 2022

Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[275]  arXiv:2205.00716 [pdf, other]

Title: A Library Perspective on Nearly-Unsupervised Information Extraction Workflows in Digital Libraries

Authors: Hermann Kroll, Jan Pirklbauer, Florian Plötzky, Wolf-Tilo Balke

Comments: Accepted at JCDL2022, 11 pages, 1 figure

Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL)

[276]  arXiv:2205.00718 [pdf, other]

Title: What a Publication Tells You -- Benefits of Narrative Information Access in Digital Libraries

Authors: Hermann Kroll, Florian Plötzky, Jan Pirklbauer, Wolf-Tilo Balke

Comments: Accepted at JCDL2022, 8 pages, 1 figure

Subjects: Digital Libraries (cs.DL)

[277]  arXiv:2205.00731 [pdf, other]

Title: Logiformer: A Two-Branch Graph Transformer Network for Interpretable Logical Reasoning

Authors: Fangzhi Xu, Jun Liu, Qika Lin, Yudai Pan, Lingling Zhang

Comments: Accepted by SIGIR 2022

Subjects: Computation and Language (cs.CL)

[278]  arXiv:2205.00734 [pdf, ps, other]

Title: Deterministic pushdown automata can compress some normal sequences

Authors: Olivier Carton, Sylvain Perifel

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

[279]  arXiv:2205.00738 [pdf, other]

Title: Evocube: a Genetic Labeling Framework for Polycube-Maps

Authors: Corentin Dumery, François Protais, Sébastien Mestrallet, Christophe Bourcier, Franck Ledoux

Journal-ref: Computer Graphics Forum, Volume 41, Issue 6, September 2022, Pages 467-479

Subjects: Graphics (cs.GR)

[280]  arXiv:2205.00741 [pdf, ps, other]

Title: Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor

Authors: Lijun Zhang, Wei Jiang, Jinfeng Yi, Tianbao Yang

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

[281]  arXiv:2205.00742 [pdf, other]

Title: FirmTruss Community Search in Multilayer Networks

Authors: Ali Behrouz, Farnoosh Hashemi, Laks V.S. Lakshmanan

Comments: Accepted to VLDB 2023 (PVLDB 2022)

Subjects: Social and Information Networks (cs.SI)

[282]  arXiv:2205.00744 [pdf, other]

Title: Smaller Progress Measures and Separating Automata for Parity Games

Authors: Daniele Dell'Erba, Sven Schewe

Journal-ref: Frontiers in Computer Science, 4, 2022

Subjects: Data Structures and Algorithms (cs.DS)

[283]  arXiv:2205.00745 [pdf, other]

Title: Bitcoin P2P Network Measurements: A testbed study of the effect of peer selection on transaction propagation and confirmation times

Authors: Befekadu G. Gebraselase, Bjarne E. Helvik, Yuming Jiang

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

[284]  arXiv:2205.00746 [pdf, other]

Title: Measuring DNS over TCP in the Era of Increasing DNS Response Sizes: A View from the Edge

Authors: Mike Kosek, Trinh Viet Doan, Simon Huber, Vaibhav Bajpai

Comments: Published in ACM SIGCOMM Computer Communication Review Volume 52 Issue 2, April 2022

Subjects: Networking and Internet Architecture (cs.NI)

[285]  arXiv:2205.00748 [pdf, other]

Title: Dual networks based 3D Multi-Person Pose Estimation from Monocular Video

Authors: Yu Cheng, Bo Wang, Robby T. Tan

Comments: Accepted by TPAMI 2022. arXiv admin note: substantial text overlap with arXiv:2104.01797

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

[286]  arXiv:2205.00751 [pdf, other]

Title: Assessing Routing Algorithms for PCNs: Full Evaluation Results

Authors: David Lobmaier, Rafael Konlechner, Stefan Schulte, Ingo Weber

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[287]  arXiv:2205.00753 [pdf, other]

Title: Exposing Deepfake Face Forgeries with Guided Residuals

Authors: Zhiqing Guo, Gaobo Yang, Jiyou Chen, Xingming Sun

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

[288]  arXiv:2205.00755 [pdf, other]

Title: How does a spontaneously speaking conversational agent affect user behavior?

Authors: Takahisa Iizuka, Hiroki Mori

Comments: Updated: Added the ethics statement. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Journal-ref: IEEE Access 10 (2022)

Subjects: Human-Computer Interaction (cs.HC)

[289]  arXiv:2205.00756 [pdf, other]

Title: VICE: Variational Interpretable Concept Embeddings

Authors: Lukas Muttenthaler, Charles Y. Zheng, Patrick McClure, Robert A. Vandermeulen, Martin N. Hebart, Francisco Pereira

Comments: Accepted at NeurIPS 2022

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

[290]  arXiv:2205.00757 [pdf, other]

Title: Dashboard Design Patterns

Authors: Benjamin Bach, Euan Freeman, Alfie Abdul-Rahman, Cagatay Turkay, Saiful Khan, Yulei Fan, Min Chen

Comments: Accepted by the IEEE VIS conference (Oklahoma City, OK), 2022. Best Paper Honorable Mention

Journal-ref: Transactions on Visualization and Computer Graphics (2023)

Subjects: Human-Computer Interaction (cs.HC)

[291]  arXiv:2205.00759 [pdf, other]

Title: Neutral Utterances are Also Causes: Enhancing Conversational Causal Emotion Entailment with Social Commonsense Knowledge

Authors: Jiangnan Li, Fandong Meng, Zheng Lin, Rui Liu, Peng Fu, Yanan Cao, Weiping Wang, Jie Zhou

Subjects: Computation and Language (cs.CL)

[292]  arXiv:2205.00760 [pdf, other]

Title: Point Cloud Compression with Sibling Context and Surface Priors

Authors: Zhili Chen, Zian Qian, Sukai Wang, Qifeng Chen

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

[293]  arXiv:2205.00762 [pdf, ps, other]

Title: Superredundancy: A tool for Boolean formula minimization complexity analysis

Authors: Paolo Liberatore

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

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Logic in Computer Science (cs.LO)

[294]  arXiv:2205.00763 [pdf, other]

Title: Data-driven emotional body language generation for social robotics

Authors: Mina Marmpena, Fernando Garcia, Angelica Lim, Nikolas Hemion, Thomas Wennekers

Comments: For the associated video of the generated animations, see this https URL and for a repository of the training data, see this https URL

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

[295]  arXiv:2205.00767 [pdf, other]

Title: Rethinking Gradient Operator for Exposing AI-enabled Face Forgeries

Authors: Zhiqing Guo, Gaobo Yang, Dengyong Zhang, Ming Xia

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

[296]  arXiv:2205.00769 [pdf, other]

Title: A CAD Framework for Simulation of Network Level Attack on Platoons

Authors: Ipsita Koley, Sunandan Adhikary, Rohit Rohit, Soumyajit Dey

Subjects: Cryptography and Security (cs.CR); Systems and Control (eess.SY)

[297]  arXiv:2205.00771 [pdf, other]

Title: Local Differential Privacy Meets Computational Social Choice -- Resilience under Voter Deletion

Authors: Liangde Tao, Lin Chen, Lei Xu, Weidong Shi

Subjects: Computers and Society (cs.CY)

[298]  arXiv:2205.00772 [pdf, ps, other]

Title: Large Neighborhood Search based on Neural Construction Heuristics

Authors: Jonas K. Falkner, Daniela Thyssens, Lars Schmidt-Thieme

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

[299]  arXiv:2205.00774 [pdf, other]

Title: Imagining, Studying and Realising A Less Harmful App Ecosystem

Authors: Konrad Kollnig, Siddhartha Datta, Nigel Shadbolt

Comments: Pre-print / Work-in-progress

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY)

[300]  arXiv:2205.00777 [pdf, other]

Title: BSRA: Block-based Super Resolution Accelerator with Hardware Efficient Pixel Attention

Authors: Dun-Hao Yang, Tian-Sheuan Chang

Comments: 5 pages, 5 figures, published in IEEE ISCAS 2022

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