Computer Science

Authors and titles for June 2023

[3201] arXiv:2306.06999 [pdf, html, other]

Title: Temporal Reachability Dominating Sets: contagion in temporal graphs

David C. Kutner, Laura Larios-Jones

Comments: 38 pages, 17 figures

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

[3202] arXiv:2306.07001 [pdf, other]

Title: Cancellation-Free Regret Bounds for Lagrangian Approaches in Constrained Markov Decision Processes

Adrian Müller, Pragnya Alatur, Giorgia Ramponi, Niao He

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

[3203] arXiv:2306.07003 [pdf, other]

Title: High-speed Autonomous Racing using Trajectory-aided Deep Reinforcement Learning

Benjamin David Evans, Herman Arnold Engelbrecht, Hendrik Willem Jordaan

Comments: 7 pages, 16 figures. Submitted for review

Subjects: Robotics (cs.RO)

[3204] arXiv:2306.07004 [pdf, other]

Title: Occlusion-aware Risk Assessment and Driving Strategy for Autonomous Vehicles Using Simplified Reachability Quantification

Hyunwoo Park, Jongseo Choi, Hyuntai Chin, Sang-Hyun Lee, Doosan Baek

Comments: 8 pages, 11 figures IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. ACCEPTED OCTOBER, 2023

Subjects: Robotics (cs.RO)

[3205] arXiv:2306.07005 [pdf, other]

Title: AI-Generated Image Detection using a Cross-Attention Enhanced Dual-Stream Network

Ziyi Xi, Wenmin Huang, Kangkang Wei, Weiqi Luo, Peijia Zheng

Comments: 8 pages, 41 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)

[3206] arXiv:2306.07010 [pdf, html, other]

Title: Analytic and Gevrey class regularity for parametric elliptic eigenvalue problems and applications

Alexey Chernov, Tung Le

Comments: 27 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[3207] arXiv:2306.07011 [pdf, other]

Title: Deepfake in the Metaverse: An Outlook Survey

Haojie Wu, Pan Hui, Pengyuan Zhou

Subjects: Human-Computer Interaction (cs.HC)

[3208] arXiv:2306.07012 [pdf, other]

Title: Generating Language Corrections for Teaching Physical Control Tasks

Megha Srivastava, Noah Goodman, Dorsa Sadigh

Comments: International Conference on Machine Learning (ICML) 2023, 9 pages

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC); Robotics (cs.RO)

[3209] arXiv:2306.07015 [pdf, other]

Title: Combining Primal and Dual Representations in Deep Restricted Kernel Machines Classifiers

Francesco Tonin, Panagiotis Patrinos, Johan A. K. Suykens

Subjects: Machine Learning (cs.LG)

[3210] arXiv:2306.07019 [pdf, other]

Title: Dynamic Causal Graph Convolutional Network for Traffic Prediction

Junpeng Lin, Ziyue Li, Zhishuai Li, Lei Bai, Rui Zhao, Chen Zhang

Comments: Accepted to IEEE CASE 2023; Peter Luh Best Memorial Award for Young Researcher (Finalist)

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

[3211] arXiv:2306.07023 [pdf, other]

Title: Computational Team Assembly with Fairness Constraints

Rodrigo Borges, Otto Sahlgrens, Sami Koivunen, Kostas Stefanidis, Thomas Olsson, Arto Laitinen

Comments: Accepted at ADBIS 2023

Subjects: Databases (cs.DB)

[3212] arXiv:2306.07024 [pdf, other]

Title: DRCFS: Doubly Robust Causal Feature Selection

Francesco Quinzan, Ashkan Soleymani, Patrick Jaillet, Cristian R. Rojas, Stefan Bauer

Subjects: Machine Learning (cs.LG); Methodology (stat.ME)

[3213] arXiv:2306.07027 [pdf, other]

Title: Rotational augmentation techniques: a new perspective on ensemble learning for image classification

Unai Muñoz-Aseguinolaza, Basilio Sierra, Naiara Aginako

Comments: 15 pages, 5 figures and 5 tables

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

[3214] arXiv:2306.07030 [pdf, other]

Title: Resource Efficient Neural Networks Using Hessian Based Pruning

Jack Chong, Manas Gupta, Lihui Chen

Comments: 9 pages, 1 figure

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

[3215] arXiv:2306.07032 [pdf, other]

Title: Mitigating Prior Errors in Causal Structure Learning: Towards LLM driven Prior Knowledge

Lyuzhou Chen, Taiyu Ban, Xiangyu Wang, Derui Lyu, Huanhuan Chen

Comments: 14 pages, 4 figures

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

[3216] arXiv:2306.07033 [pdf, other]

Title: When Vision Fails: Text Attacks Against ViT and OCR

Nicholas Boucher, Jenny Blessing, Ilia Shumailov, Ross Anderson, Nicolas Papernot

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[3217] arXiv:2306.07034 [pdf, other]

Title: Enhanced Floating Isogeometric Analysis

Helge C. Hille, Siddhant Kumar, Laura De Lorenzis

Journal-ref: Computer Methods in Applied Mechanics and Engineering, 417 (2023), 116346

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[3218] arXiv:2306.07035 [pdf, other]

Title: Stochastic Approach for Modeling a Soft Robotic Finger with Creep Behavior

Sumitaka Honji, Hikaru Arita, Kenji Tahara

Comments: 17 pages, 8 figures. This is a preprint of an article submitted for consideration in Advanced Robotics, copyright Taylor & Francis and Robotics Society of Japan; Advanced Robotics is available online at this http URL

Journal-ref: Advanced Robotics, vol. 37, no. 22, pp. 1471--1484, 2023

Subjects: Robotics (cs.RO)

[3219] arXiv:2306.07036 [pdf, other]

Title: Making Binary Classification from Multiple Unlabeled Datasets Almost Free of Supervision

Yuhao Wu, Xiaobo Xia, Jun Yu, Bo Han, Gang Niu, Masashi Sugiyama, Tongliang Liu

Comments: 38 pages, 5 figures, 10 tables

Subjects: Machine Learning (cs.LG)

[3220] arXiv:2306.07040 [pdf, other]

Title: Nonlinear SVD with Asymmetric Kernels: feature learning and asymmetric Nystr\"om method

Qinghua Tao, Francesco Tonin, Panagiotis Patrinos, Johan A. K. Suykens

Subjects: Machine Learning (cs.LG)

[3221] arXiv:2306.07042 [pdf, html, other]

Title: Transformers learn through gradual rank increase

Enric Boix-Adsera, Etai Littwin, Emmanuel Abbe, Samy Bengio, Joshua Susskind

Comments: 39 pages, to appear in NeurIPS 2023

Subjects: Machine Learning (cs.LG)

[3222] arXiv:2306.07045 [pdf, other]

Title: Data-Driven Bilateral Generalized Two-Dimensional Quaternion Principal Component Analysis with Application to Color Face Recognition

Mei-Xiang Zhao, Zhi-Gang Jia, Dun-Wei Gong, Yong Zhang

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

[3223] arXiv:2306.07046 [pdf, other]

Title: Imbalanced Multi-label Classification for Business-related Text with Moderately Large Label Spaces

Muhammad Arslan, Christophe Cruz

Journal-ref: https://easychair.org/smart-program/FRCCS2023/2023-06-01.html

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG)

[3224] arXiv:2306.07048 [pdf, other]

Title: Consistent, Central and Comprehensive Participation on Social Media

Julian Dehne, Valentin Gold

Subjects: Social and Information Networks (cs.SI)

[3225] arXiv:2306.07050 [pdf, html, other]

Title: Revisiting Token Pruning for Object Detection and Instance Segmentation

Yifei Liu, Mathias Gehrig, Nico Messikommer, Marco Cannici, Davide Scaramuzza

Journal-ref: IEEE Winter Conference on Applications of Computer Vision (WACV 2024)

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

[3226] arXiv:2306.07052 [pdf, other]

Title: Gradient Ascent Post-training Enhances Language Model Generalization

Dongkeun Yoon, Joel Jang, Sungdong Kim, Minjoon Seo

Comments: ACL 2023 Main Conference (Short Paper)

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

[3227] arXiv:2306.07054 [pdf, other]

Title: A UML Profile for Bitcoin Blockchain

Behrouz Sefid-Dashti, Javad Salimi Sartakhti, Hassan Daghigh

Comments: 21 page, 11 figures

Subjects: Software Engineering (cs.SE)

[3228] arXiv:2306.07059 [pdf, other]

Title: A Distribution Optimization Framework for Confidence Bounds of Risk Measures

Hao Liang, Zhi-quan Luo

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

[3229] arXiv:2306.07060 [pdf, other]

Title: Prediction Algorithms Achieving Bayesian Decision Theoretical Optimality Based on Decision Trees as Data Observation Processes

Yuta Nakahara, Shota Saito, Naoki Ichijo, Koki Kazama, Toshiyasu Matsushima

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

[3230] arXiv:2306.07061 [pdf, other]

Title: Deep Model Compression Also Helps Models Capture Ambiguity

Hancheol Park, Jong C. Park

Comments: ACL 2023

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

[3231] arXiv:2306.07064 [pdf, other]

Title: Higher-order adaptive virtual element methods with contraction properties

Claudio Canuto, Davide Fassino

Journal-ref: Mathematics in Engineering, 5(6), 1-33. 2023

Subjects: Numerical Analysis (math.NA)

[3232] arXiv:2306.07067 [pdf, other]

Title: Locally adaptive cellular automata for goal-oriented self-organization

Sina Khajehabdollahi, Emmanouil Giannakakis, Victor Buendia, Georg Martius, Anna Levina

Subjects: Neural and Evolutionary Computing (cs.NE); Adaptation and Self-Organizing Systems (nlin.AO); Cellular Automata and Lattice Gases (nlin.CG)

[3233] arXiv:2306.07071 [pdf, other]

Title: Budgeted Multi-Armed Bandits with Asymmetric Confidence Intervals

Marco Heyden, Vadim Arzamasov, Edouard Fouché, Klemens Böhm

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

[3234] arXiv:2306.07075 [pdf, other]

Title: Large Language Models as Tax Attorneys: A Case Study in Legal Capabilities Emergence

John J. Nay, David Karamardian, Sarah B. Lawsky, Wenting Tao, Meghana Bhat, Raghav Jain, Aaron Travis Lee, Jonathan H. Choi, Jungo Kasai

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

[3235] arXiv:2306.07077 [pdf, other]

Title: Latent Dynamical Implicit Diffusion Processes

Mohammad R. Rezaei

Comments: I request a withdrawal because there are no experiments with real-world datasets and also the method section requires major changes to look mathematically sounds

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

[3236] arXiv:2306.07082 [pdf, other]

Title: Residual-Based Detection of Attacks in Cyber-Physical Inverter-Based Microgrids

Andres Intriago, Francesco Liberati, Nikos D. Hatziargyriou, Charalambos Konstantinou

Comments: Accepted at IEEE Transactions on Power Systems

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

[3237] arXiv:2306.07083 [pdf, other]

Title: LUT-GCE: Lookup Table Global Curve Estimation for Fast Low-light Image Enhancement

Changguang Wu, Jiangxin Dong, Jinhui Tang

Comments: spelling error

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

[3238] arXiv:2306.07084 [pdf, other]

Title: Performance of Graph Database Management Systems as route planning solutions for different data and usage characteristics

Karin Festl, Patrick Promitzer, Daniel Watzenig, Huilin Yin

Comments: Submitted to IEEE IAVVC 2023

Subjects: Databases (cs.DB); Systems and Control (eess.SY)

[3239] arXiv:2306.07085 [pdf, other]

Title: Extracting JSON Schemas with Tagged Unions

Stefan Klessinger, Meike Klettke, Uta Störl, Stefanie Scherzinger

Subjects: Databases (cs.DB)

[3240] arXiv:2306.07087 [pdf, other]

Title: MaskedFusion360: Reconstruct LiDAR Data by Querying Camera Features

Royden Wagner, Marvin Klemp, Carlos Fernandez Lopez

Comments: Technical report, 6 pages, 4 figures, accepted at ICLR 2023 Tiny Papers

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

[3241] arXiv:2306.07092 [pdf, other]

Title: Tuning Legged Locomotion Controllers via Safe Bayesian Optimization

Daniel Widmer, Dongho Kang, Bhavya Sukhija, Jonas Hübotter, Andreas Krause, Stelian Coros

Comments: This paper has been accepted to the 2023 Conference on Robot Learning (CoRL 2023.) The first two authors contributed equally. The supplementary video is available at this https URL and the code implementation is available at this https URL

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

[3242] arXiv:2306.07096 [pdf, html, other]

Title: Global and Local Semantic Completion Learning for Vision-Language Pre-training

Rong-Cheng Tu, Yatai Ji, Jie Jiang, Weijie Kong, Chengfei Cai, Wenzhe Zhao, Hongfa Wang, Yujiu Yang, Wei Liu

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

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

[3243] arXiv:2306.07098 [pdf, other]

Title: Efficiently Learning the Graph for Semi-supervised Learning

Dravyansh Sharma, Maxwell Jones

Comments: 29 pages, 9 figures

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

[3244] arXiv:2306.07104 [pdf, other]

Title: Unveiling the Hessian's Connection to the Decision Boundary

Mahalakshmi Sabanayagam, Freya Behrens, Urte Adomaityte, Anna Dawid

Comments: 14 pages, 6 figures + 18-page appendices with 19 figures. Any feedback is very welcome! Code is available at this https URL

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (stat.ML)

[3245] arXiv:2306.07105 [pdf, other]

Title: STAR-RIS Assisted Covert Communications in NOMA Systems

Han Xiao, Xiaoyan Hu, Tong-Xing Zheng, Kai-Kit Wong

Comments: arXiv admin note: text overlap with arXiv:2305.04930, arXiv:2305.03991

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

[3246] arXiv:2306.07106 [pdf, other]

Title: Adversarial Constrained Bidding via Minimax Regret Optimization with Causality-Aware Reinforcement Learning

Haozhe Wang, Chao Du, Panyan Fang, Li He, Liang Wang, Bo Zheng

Comments: Accepted by SIGKDD2023

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)

[3247] arXiv:2306.07111 [pdf, other]

Title: Linear Classifier: An Often-Forgotten Baseline for Text Classification

Yu-Chen Lin, Si-An Chen, Jie-Jyun Liu, Chih-Jen Lin

Comments: Accepted by ACL 2023

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

[3248] arXiv:2306.07112 [pdf, other]

Title: Adaptive isogeometric phase-field modeling of the Cahn-Hilliard equation: Suitably graded hierarchical refinement and coarsening on multi-patch geometries

Cesare Bracco, Carlotta Giannelli, Alessandro Reali, Michele Torre, Rafael Vázquez

Subjects: Numerical Analysis (math.NA)

[3249] arXiv:2306.07113 [pdf, other]

Title: Koopman-inspired Implicit Backward Reachable Sets for Unknown Nonlinear Systems

Haldun Balim, Antoine Aspeel, Zexiang Liu, Necmiye Ozay

Subjects: Systems and Control (eess.SY)

[3250] arXiv:2306.07114 [pdf, other]

Title: Coupled Attention Networks for Multivariate Time Series Anomaly Detection

Feng Xia, Xin Chen, Shuo Yu, Mingliang Hou, Mujie Liu, Linlin You

Subjects: Machine Learning (cs.LG)