Computer Science

Authors and titles for June 2023

[1251] arXiv:2306.02642 [pdf, other]

Title: Efficient Algorithms for Modeling SBoxes Using MILP

Debranjan Pal, Vishal Pankaj Chandratreya, Dipanwita Roy Chowdhury

Subjects: Cryptography and Security (cs.CR)

[1252] arXiv:2306.02644 [pdf, other]

Title: Learned Alternating Minimization Algorithm for Dual-domain Sparse-View CT Reconstruction

Chi Ding, Qingchao Zhang, Ge Wang, Xiaojing Ye, Yunmei Chen

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

[1253] arXiv:2306.02646 [pdf, other]

Title: Colexifications for Bootstrapping Cross-lingual Datasets: The Case of Phonology, Concreteness, and Affectiveness

Yiyi Chen, Johannes Bjerva

Comments: 13 pages, 4 figures, accepted to SIGMORPHON 2023

Subjects: Computation and Language (cs.CL)

[1254] arXiv:2306.02648 [pdf, other]

Title: Continuous Cartesian Genetic Programming based representation for Multi-Objective Neural Architecture Search

Cosijopii Garcia-Garcia, Alicia Morales-Reyes, Hugo Jair Escalante

Subjects: Neural and Evolutionary Computing (cs.NE); Computer Vision and Pattern Recognition (cs.CV)

[1255] arXiv:2306.02649 [pdf, other]

Title: On the Complexity of Lombardi Graph Drawing

Paul Jungeblut

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Combinatorics (math.CO)

[1256] arXiv:2306.02651 [pdf, other]

Title: Dynamic Interactive Relation Capturing via Scene Graph Learning for Robotic Surgical Report Generation

Hongqiu Wang, Yueming Jin, Lei Zhu

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

[1257] arXiv:2306.02652 [pdf, other]

Title: Towards Anytime Classification in Early-Exit Architectures by Enforcing Conditional Monotonicity

Metod Jazbec, James Urquhart Allingham, Dan Zhang, Eric Nalisnick

Comments: NeurIPS 2023

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

[1258] arXiv:2306.02656 [pdf, other]

Title: Calib-Anything: Zero-training LiDAR-Camera Extrinsic Calibration Method Using Segment Anything

Zhaotong Luo, Guohang Yan, Yikang Li

Comments: 5 pages, 4 figures

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

[1259] arXiv:2306.02658 [pdf, other]

Title: Faster Training of Diffusion Models and Improved Density Estimation via Parallel Score Matching

Etrit Haxholli, Marco Lorenzi

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

[1260] arXiv:2306.02659 [pdf, other]

Title: Hybrid Trajectory Optimization for Autonomous Terrain Traversal of Articulated Tracked Robots

Zhengzhe Xu, Yanbo Chen, Zhuozhu Jian, Junbo Tan, Xueqian Wang, Bin Liang

Comments: IEEE Robotics and Automation Letters (RA-L)

Subjects: Robotics (cs.RO)

[1261] arXiv:2306.02660 [pdf, html, other]

Title: Automated Importance Sampling via Optimal Control for Stochastic Reaction Networks: A Markovian Projection-based Approach

Chiheb Ben Hammouda, Nadhir Ben Rached, Raúl Tempone, Sophia Wiechert

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Molecular Networks (q-bio.MN); Quantitative Methods (q-bio.QM); Computation (stat.CO)

[1262] arXiv:2306.02662 [pdf, html, other]

Title: Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time

Xiao Mao

Comments: Lemma 3.5 typo fix

Subjects: Data Structures and Algorithms (cs.DS)

[1263] arXiv:2306.02664 [pdf, other]

Title: Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data

Xin Zheng, Miao Zhang, Chunyang Chen, Quoc Viet Hung Nguyen, Xingquan Zhu, Shirui Pan

Comments: Accepted by NeurIPS 2023

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[1264] arXiv:2306.02666 [pdf, other]

Title: Does a sparse ReLU network training problem always admit an optimum?

Quoc-Tung Le (LIP, OCKHAM), Elisa Riccietti (OCKHAM), Rémi Gribonval (OCKHAM)

Comments: NeurIPS 2023 - Thirty-seventh Conference on Neural Information Processing Systems, Dec 2023, New Orleans (Lousiane), United States

Subjects: Neural and Evolutionary Computing (cs.NE); Algebraic Geometry (math.AG); Functional Analysis (math.FA); Optimization and Control (math.OC)

[1265] arXiv:2306.02670 [pdf, other]

Title: Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests

Christian Lülf, Denis Mayr Lima Martins, Marcos Antonio Vaz Salles, Yongluan Zhou, Fabian Gieseke

Subjects: Databases (cs.DB)

[1266] arXiv:2306.02671 [pdf, other]

Title: Improving Grammar-based Sequence-to-Sequence Modeling with Decomposition and Constraints

Chao Lou, Kewei Tu

Comments: ACL 2023

Subjects: Computation and Language (cs.CL)

[1267] arXiv:2306.02674 [pdf, html, other]

Title: Adaptive Mesh Refinement for arbitrary initial Triangulations

Lars Diening, Lukas Gehring, Johannes Storn

Subjects: Numerical Analysis (math.NA)

[1268] arXiv:2306.02677 [pdf, other]

Title: A Privacy-Preserving Federated Learning Approach for Kernel methods

Anika Hannemann, Ali Burak Ünal, Arjhun Swaminathan, Erik Buchmann, Mete Akgün

Comments: Preprint version of the full paper with supplementary material

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

[1269] arXiv:2306.02679 [pdf, other]

Title: Joint Pre-training and Local Re-training: Transferable Representation Learning on Multi-source Knowledge Graphs

Zequn Sun, Jiacheng Huang, Jinghao Lin, Xiaozhou Xu, Qijin Chen, Wei Hu

Comments: Accepted in the 29th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2023)

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

[1270] arXiv:2306.02680 [pdf, other]

Title: BeAts: Bengali Speech Acts Recognition using Multimodal Attention Fusion

Ahana Deb, Sayan Nag, Ayan Mahapatra, Soumitri Chattopadhyay, Aritra Marik, Pijush Kanti Gayen, Shankha Sanyal, Archi Banerjee, Samir Karmakar

Comments: Accepted at INTERSPEECH 2023

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

[1271] arXiv:2306.02682 [pdf, other]

Title: End-to-End Word-Level Pronunciation Assessment with MASK Pre-training

Yukang Liang, Kaitao Song, Shaoguang Mao, Huiqiang Jiang, Luna Qiu, Yuqing Yang, Dongsheng Li, Linli Xu, Lili Qiu

Comments: Accepted by InterSpeech 2023

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

[1272] arXiv:2306.02684 [pdf, other]

Title: A Novel Multi-Agent Deep RL Approach for Traffic Signal Control

Shijie Wang, Shangbo Wang

Comments: Accepted by PerCOM2023 Workshops

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[1273] arXiv:2306.02685 [pdf, other]

Title: Predicting malaria dynamics in Burundi using deep Learning Models

Daxelle Sakubu, Kelly Joelle Gatore Sinigirira, David Niyukuri

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

[1274] arXiv:2306.02687 [pdf, other]

Title: Monolithic Hyper ROM FE$^2$ Method with Clustered Training at Finite Deformations

Nils Lange, Geralf Hütter, Bjoern Kiefer

Comments: 20 pages, 47 references, 14 figures, 2 tables, 2 boxes

Subjects: Numerical Analysis (math.NA)

[1275] arXiv:2306.02688 [pdf, other]

Title: Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization

Jiwoo Son, Minsu Kim, Hyeonah Kim, Jinkyoo Park

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

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