Computer Science

Authors and titles for May 2024

[101] arXiv:2405.00253 [pdf, html, other]

Title: CodeHalu: Investigating Code Hallucinations in LLMs via Execution-based Verification

Yuchen Tian, Weixiang Yan, Qian Yang, Xuandong Zhao, Qian Chen, Wen Wang, Ziyang Luo, Lei Ma, Dawn Song

Subjects: Computation and Language (cs.CL); Software Engineering (cs.SE)

[102] arXiv:2405.00254 [pdf, html, other]

Title: RLHF from Heterogeneous Feedback via Personalization and Preference Aggregation

Chanwoo Park, Mingyang Liu, Dingwen Kong, Kaiqing Zhang, Asuman Ozdaglar

Comments: Added experiments

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

[103] arXiv:2405.00256 [pdf, other]

Title: ASAM: Boosting Segment Anything Model with Adversarial Tuning

Bo Li, Haoke Xiao, Lv Tang

Comments: This paper is accepted by CVPR2024

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

[104] arXiv:2405.00258 [pdf, html, other]

Title: On Nearly Perfect Covering Codes

Avital Boruchovsky, Tuvi Etzion, Ron M. Roth

Subjects: Information Theory (cs.IT)

[105] arXiv:2405.00260 [pdf, other]

Title: CREPE: Coordinate-Aware End-to-End Document Parser

Yamato Okamoto, Youngmin Baek, Geewook Kim, Ryota Nakao, DongHyun Kim, Moon Bin Yim, Seunghyun Park, Bado Lee

Comments: Accepted at the International Conference on Document Analysis and Recognition (ICDAR 2024) main conference

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

[106] arXiv:2405.00262 [pdf, html, other]

Title: Improved Massively Parallel Triangle Counting in $O(1)$ Rounds

Quanquan C. Liu, C. Seshadhri

Comments: To appear in PODC 2024

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[107] arXiv:2405.00263 [pdf, other]

Title: Clover: Regressive Lightweight Speculative Decoding with Sequential Knowledge

Bin Xiao, Chunan Shi, Xiaonan Nie, Fan Yang, Xiangwei Deng, Lei Su, Weipeng Chen, Bin Cui

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

[108] arXiv:2405.00264 [pdf, html, other]

Title: Using Texture to Classify Forests Separately from Vegetation

David R. Treadwell IV, Derek Jacoby, Will Parkinson, Bruce Maxwell, Yvonne Coady

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

[109] arXiv:2405.00266 [pdf, html, other]

Title: Robot-As-A-Sensor: Forming a Sensing Network with Robots for Underground Mining Missions

Xiaoyu Ai, Chengpei Xu, Binghao Li, Feng Xia

Comments: Submitted to Special Issue on Neuro-Inspired Learning for Robotics for IEEE Transactions on Cognitive and Developmental Systems

Subjects: Networking and Internet Architecture (cs.NI)

[110] arXiv:2405.00267 [pdf, html, other]

Title: Differentially Private Release of Israel's National Registry of Live Births

Shlomi Hod, Ran Canetti

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)

[111] arXiv:2405.00268 [pdf, html, other]

Title: A biased random-key genetic algorithm with variable mutants to solve a vehicle routing problem

Paola Festa, Francesca Guerriero, Mauricio G.C. Resende, Edoardo Scalzo

Comments: 25 pages, 9 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[112] arXiv:2405.00269 [pdf, other]

Title: Adaptive Integral Sliding Mode Control for Attitude Tracking of Underwater Robots With Large Range Pitch Variations in Confined Space

Xiaorui Wang, Zeyu Sha, Feitian Zhang

Subjects: Robotics (cs.RO)

[113] arXiv:2405.00273 [pdf, html, other]

Title: Social Life Simulation for Non-Cognitive Skills Learning

Zihan Yan, Yaohong Xiang, Yun Huang

Subjects: Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[114] arXiv:2405.00280 [pdf, html, other]

Title: Global News Synchrony and Diversity During the Start of the COVID-19 Pandemic

Xi Chen, Scott A. Hale, David Jurgens, Mattia Samory, Ethan Zuckerman, Przemyslaw A. Grabowicz

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Information Retrieval (cs.IR)

[115] arXiv:2405.00283 [pdf, html, other]

Title: An Unstructured Mesh Reaction-Drift-Diffusion Master Equation with Reversible Reactions

Samuel A. Isaacson, Ying Zhang

Subjects: Numerical Analysis (math.NA)

[116] arXiv:2405.00285 [pdf, html, other]

Title: iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning

Yifan Guo, Zhongqiang Ren, Chen Wang

Comments: 8 pages, 3 figures, 3 tables

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

[117] arXiv:2405.00287 [pdf, other]

Title: Stochastic Sampling for Contrastive Views and Hard Negative Samples in Graph-based Collaborative Filtering

Chaejeong Lee, Jeongwhan Choi, Hyowon Wi, Sung-Bae Cho, Noseong Park

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

[118] arXiv:2405.00289 [pdf, html, other]

Title: Adversarial Attacks and Defense for Conversation Entailment Task

Zhenning Yang, Ryan Krawec, Liang-Yuan Wu

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

[119] arXiv:2405.00291 [pdf, html, other]

Title: How Can I Improve? Using GPT to Highlight the Desired and Undesired Parts of Open-ended Responses

Jionghao Lin, Eason Chen, Zeifei Han, Ashish Gurung, Danielle R. Thomas, Wei Tan, Ngoc Dang Nguyen, Kenneth R. Koedinger

Comments: 11 pages, full research paper, EDM 2024

Journal-ref: A&A 687, A227 (2024)

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

[120] arXiv:2405.00293 [pdf, other]

Title: MoPEFT: A Mixture-of-PEFTs for the Segment Anything Model

Rajat Sahay, Andreas Savakis

Comments: Workshop on Foundation Models, CVPR 2024

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

[121] arXiv:2405.00295 [pdf, html, other]

Title: Proof of Sampling: A Nash Equilibrium-Secured Verification Protocol for Decentralized Systems

Yue Zhang, Shouqiao Wang

Subjects: Computer Science and Game Theory (cs.GT)

[122] arXiv:2405.00298 [pdf, other]

Title: The Reversing Machine: Reconstructing Memory Assumptions

Mohammad Sina Karvandi, Soroush Meghdadizanjani, Sima Arasteh, Saleh Khalaj Monfared, Mohammad K. Fallah, Saeid Gorgin, Jeong-A Lee, Erik van der Kouwe

Subjects: Cryptography and Security (cs.CR)

[123] arXiv:2405.00300 [pdf, other]

Title: On a new class of BDF and IMEX schemes for parabolic type equations

Fukeng Huang, Jie Shen

Comments: This article was accepted for publication in the SIAM Journal on Numerical Analysis on April 30, 2024

Subjects: Numerical Analysis (math.NA)

[124] arXiv:2405.00301 [pdf, html, other]

Title: Enhanced Language Model Truthfulness with Learnable Intervention and Uncertainty Expression

Farima Fatahi Bayat, Xin Liu, H. V. Jagadish, Lu Wang

Comments: ACL 2024 Findings (Long paper)

Subjects: Computation and Language (cs.CL)

[125] arXiv:2405.00302 [pdf, html, other]

Title: Generating Feedback-Ladders for Logical Errors in Programming using Large Language Models

Hasnain Heickal, Andrew Lan

Comments: Published on the 17th EDM 2024 - Posters and Demos Track

Subjects: Computation and Language (cs.CL)

[126] arXiv:2405.00303 [pdf, html, other]

Title: Joint Optimization of Piecewise Linear Ensembles

Matt Raymond, Angela Violi, Clayton Scott

Comments: 7 pages, 4 figures, accepted to IEEE MLSP 2024 While preparing the code release, we found minor bugs in the penalty gradient computation and the validation set preprocessing. Fixing these bugs provides the updated results shown in Figure 1 and Section 3.1. The conclusions of the paper remain the same

Subjects: Machine Learning (cs.LG)

[127] arXiv:2405.00307 [pdf, other]

Title: Active Learning with Task Adaptation Pre-training for Speech Emotion Recognition

Dongyuan Li, Ying Zhang, Yusong Wang, Funakoshi Kataro, Manabu Okumura

Comments: Accepted by Journal of Natural Language Processing. arXiv admin note: text overlap with arXiv:2310.00283

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Audio and Speech Processing (eess.AS)

[128] arXiv:2405.00308 [pdf, other]

Title: FPGA Digital Dice using Pseudo Random Number Generator

Michael Lim Kee Hian, Ten Wei Lin, Zachary Wu Xuan, Stephanie-Ann Loy, Maoyang Xiang, T. Hui Teo

Comments: 15 pages, 5 figures

Subjects: Cryptography and Security (cs.CR); Applications (stat.AP)

[129] arXiv:2405.00309 [pdf, other]

Title: New upper bounds on the number of non-zero weights of constacyclic codes

Li Chen, Yuqing Fu, Hongwei Liu

Subjects: Information Theory (cs.IT)

[130] arXiv:2405.00311 [pdf, other]

Title: Three-layer deep learning network random trees for fault detection in chemical production process

Ming Lu, Zhen Gao, Ying Zou, Zuguo Chen, Pei Li

Subjects: Machine Learning (cs.LG)

[131] arXiv:2405.00313 [pdf, other]

Title: Streamlining Image Editing with Layered Diffusion Brushes

Peyman Gholami, Robert Xiao

Comments: arXiv admin note: text overlap with arXiv:2306.00219

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

[132] arXiv:2405.00314 [pdf, other]

Title: Model Quantization and Hardware Acceleration for Vision Transformers: A Comprehensive Survey

Dayou Du, Gu Gong, Xiaowen Chu

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Computer Vision and Pattern Recognition (cs.CV); Performance (cs.PF)

[133] arXiv:2405.00316 [pdf, html, other]

Title: Enhance Planning with Physics-informed Safety Controller for End-to-end Autonomous Driving

Hang Zhou, Haichao Liu, Hongliang Lu, Dan Xu, Jun Ma, Yiding Ji

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

[134] arXiv:2405.00318 [pdf, html, other]

Title: Covariant spatio-temporal receptive fields for neuromorphic computing

Jens Egholm Pedersen, Jörg Conradt, Tony Lindeberg

Comments: Code available at this https URL

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

[135] arXiv:2405.00319 [pdf, other]

Title: Data Augmentation Policy Search for Long-Term Forecasting

Liran Nochumsohn, Omri Azencot

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

[136] arXiv:2405.00320 [pdf, other]

Title: Web3 and the State: Indian state's redescription of blockchain

Debarun Sarkar, Cheshta Arora

Journal-ref: First Monday 29 (10)

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

[137] arXiv:2405.00321 [pdf, other]

Title: DFKI-NLP at SemEval-2024 Task 2: Towards Robust LLMs Using Data Perturbations and MinMax Training

Bhuvanesh Verma, Lisa Raithel

Subjects: Computation and Language (cs.CL)

[138] arXiv:2405.00322 [pdf, html, other]

Title: Characterizing Information Seeking Processes with Multiple Physiological Signals

Kaixin Ji, Danula Hettiachchi, Flora D. Salim, Falk Scholer, Damiano Spina

Journal-ref: In Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2024, Washington, DC, USA. ACM, New York, NY, USA, 12 pages

Subjects: Information Retrieval (cs.IR); Human-Computer Interaction (cs.HC)

[139] arXiv:2405.00326 [pdf, other]

Title: A Communication Avoiding and Reducing Algorithm for Symmetric Eigenproblem for Very Small Matrices

Takahiro Katagiri, Jun'ichi Iwata, Kazuyuki Uchida

Comments: This article was submitted to Parallel Computing in December 9, this http URL article was also published in IPSJ SIG Notes, Vol. 2015-HPC-148, Vol.2, pp.1-17 (February 23, 2015). (a non-reviewed technical report)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Performance (cs.PF)

[140] arXiv:2405.00327 [pdf, other]

Title: A Smoothed Analysis of the Space Complexity of Computing a Chaotic Sequence

Naoaki Okada, Shuji Kijima

Comments: arXiv admin note: text overlap with arXiv:2310.14185

Subjects: Computational Complexity (cs.CC)

[141] arXiv:2405.00329 [pdf, other]

Title: Metric geometry of the privacy-utility tradeoff

March Boedihardjo, Thomas Strohmer, Roman Vershynin

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[142] arXiv:2405.00330 [pdf, other]

Title: Integrating A.I. in Higher Education: Protocol for a Pilot Study with 'SAMCares: An Adaptive Learning Hub'

Syed Hasib Akhter Faruqui, Nazia Tasnim, Iftekhar Ibne Basith, Suleiman Obeidat, Faruk Yildiz

Comments: Accepted in ASEE Annual Conference 2024

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

[143] arXiv:2405.00332 [pdf, html, other]

Title: A Careful Examination of Large Language Model Performance on Grade School Arithmetic

Hugh Zhang, Jeff Da, Dean Lee, Vaughn Robinson, Catherine Wu, Will Song, Tiffany Zhao, Pranav Raja, Dylan Slack, Qin Lyu, Sean Hendryx, Russell Kaplan, Michele Lunati, Summer Yue

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

[144] arXiv:2405.00334 [pdf, html, other]

Title: A Survey on Deep Active Learning: Recent Advances and New Frontiers

Dongyuan Li, Zhen Wang, Yankai Chen, Renhe Jiang, Weiping Ding, Manabu Okumura

Comments: This paper is accepted by IEEE Transactions on Neural Networks and Learning Systems

Subjects: Machine Learning (cs.LG)

[145] arXiv:2405.00335 [pdf, other]

Title: Finding the white male: The prevalence and consequences of algorithmic gender and race bias in political Google searches

Tobias Rohrbach, Mykola Makhortykh, Maryna Sydorova

Comments: 30 pages, 5 figures

Subjects: Computers and Society (cs.CY)

[146] arXiv:2405.00338 [pdf, html, other]

Title: Distillation Matters: Empowering Sequential Recommenders to Match the Performance of Large Language Model

Yu Cui, Feng Liu, Pengbo Wang, Bohao Wang, Heng Tang, Yi Wan, Jun Wang, Jiawei Chen

Comments: 11 pages, 2 figures

Subjects: Information Retrieval (cs.IR)

[147] arXiv:2405.00340 [pdf, other]

Title: NC-SDF: Enhancing Indoor Scene Reconstruction Using Neural SDFs with View-Dependent Normal Compensation

Ziyi Chen, Xiaolong Wu, Yu Zhang

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

[148] arXiv:2405.00341 [pdf, other]

Title: Google or ChatGPT: Who is the Better Helper for University Students

Mengmeng Zhang, Xiantong Yang

Subjects: Human-Computer Interaction (cs.HC)

[149] arXiv:2405.00342 [pdf, html, other]

Title: The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints

Naoyuki Kamiyama

Subjects: Computer Science and Game Theory (cs.GT)

[150] arXiv:2405.00344 [pdf, html, other]

Title: Expert Insight-Enhanced Follow-up Chest X-Ray Summary Generation

Zhichuan Wang, Kinhei Lee, Qiao Deng, Tiffany Y. So, Wan Hang Chiu, Yeung Yu Hui, Bingjing Zhou, Edward S. Hui

Comments: accepted by 22nd International Conference on Artificial Intelligence in medicine (AIME2024)

Subjects: Multimedia (cs.MM)