Computer Science

Authors and titles for June 2023

[1026] arXiv:2306.02184 [pdf, other]

Title: Polynomial Identity Testing and the Ideal Proof System: PIT is in NP if and only if IPS can be p-simulated by a Cook-Reckhow proof system

Joshua A. Grochow

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[1027] arXiv:2306.02187 [pdf, html, other]

Title: Decompositions of Nonlinear Input-Output Systems to Zero the Output

W. Steven Gray, Kurusch Ebrahimi-Fard, Alexander Schmeding

Comments: Final version with revised title and abstract

Journal-ref: Systems & Control Letters, Volume 187, May 2024, 105783

Subjects: Systems and Control (eess.SY); Combinatorics (math.CO)

[1028] arXiv:2306.02189 [pdf, other]

Title: On Approximability of Steiner Tree in $\ell_p$-metrics

Henry Fleischmann, Surya Teja Gavva, Karthik C. S.

Comments: Abstract shortened due to arxiv's requirements

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[1029] arXiv:2306.02190 [pdf, other]

Title: Stubborn Lexical Bias in Data and Models

Sofia Serrano, Jesse Dodge, Noah A. Smith

Comments: ACL Findings 2023

Subjects: Computation and Language (cs.CL)

[1030] arXiv:2306.02192 [pdf, other]

Title: Correcting auto-differentiation in neural-ODE training

Yewei Xu, Shi Chen, Qin Li, Stephen J. Wright

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[1031] arXiv:2306.02193 [pdf, other]

Title: LDEB -- Label Digitization with Emotion Binarization and Machine Learning for Emotion Recognition in Conversational Dialogues

Amitabha Dey, Shan Suthaharan

Comments: 10 pages, 3 figures, 4 tables

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

[1032] arXiv:2306.02194 [pdf, html, other]

Title: PathFinder: A unified approach for handling paths in graph query languages

Benjamín Farías, Wim Martens, Carlos Rojas, Domagoj Vrgoč

Subjects: Databases (cs.DB)

[1033] arXiv:2306.02196 [pdf, other]

Title: Question-Context Alignment and Answer-Context Dependencies for Effective Answer Sentence Selection

Minh Van Nguyen, Kishan KC, Toan Nguyen, Thien Huu Nguyen, Ankit Chadha, Thuy Vu

Comments: final copy for INTERSPEECH 2023

Subjects: Computation and Language (cs.CL)

[1034] arXiv:2306.02199 [pdf, other]

Title: Shrinking Embeddings for Hyper-Relational Knowledge Graphs

Bo Xiong, Mojtaba Nayyer, Shirui Pan, Steffen Staab

Comments: To appear in ACL 2023

Subjects: Artificial Intelligence (cs.AI)

[1035] arXiv:2306.02204 [pdf, html, other]

Title: Cycle Consistency Driven Object Discovery

Aniket Didolkar, Anirudh Goyal, Yoshua Bengio

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

[1036] arXiv:2306.02208 [pdf, other]

Title: Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits

Chen Wang

Comments: ICML 2023

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[1037] arXiv:2306.02210 [pdf, html, other]

Title: GPT-FL: Generative Pre-trained Model-Assisted Federated Learning

Tuo Zhang, Tiantian Feng, Samiul Alam, Dimitrios Dimitriadis, Sunwoo Lee, Mi Zhang, Shrikanth S. Narayanan, Salman Avestimehr

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[1038] arXiv:2306.02211 [pdf, other]

Title: Privacy-Preserving by Design: Indoor Positioning System Using Wi-Fi Passive TDOA

Mohamed Mohsen, Hamada Rizk, Moustafa Youssef

Subjects: Artificial Intelligence (cs.AI)

[1039] arXiv:2306.02213 [pdf, other]

Title: Evaluating Emotion Arcs Across Languages: Bridging the Global Divide in Sentiment Analysis

Daniela Teodorescu, Saif M. Mohammad

Comments: 9 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2210.07381

Subjects: Computation and Language (cs.CL)

[1040] arXiv:2306.02216 [pdf, html, other]

Title: Forgettable Federated Linear Learning with Certified Data Unlearning

Ruinan Jin, Minghui Chen, Qiong Zhang, Xiaoxiao Li

Comments: 17 pages, 6 figures

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

[1041] arXiv:2306.02221 [pdf, other]

Title: ATEM: A Topic Evolution Model for the Detection of Emerging Topics in Scientific Archives

Hamed Rahimi, Hubert Naacke, Camelia Constantin, Bernd Amann

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

[1042] arXiv:2306.02223 [pdf, other]

Title: Prescriptive PCA: Dimensionality Reduction for Two-stage Stochastic Optimization

Long He, Ho-Yin Mak

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

[1043] arXiv:2306.02224 [pdf, other]

Title: Auto-GPT for Online Decision Making: Benchmarks and Additional Opinions

Hui Yang, Sifu Yue, Yunzhong He

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

[1044] arXiv:2306.02226 [pdf, html, other]

Title: Variational convergence of the Scharfetter-Gummel scheme to the aggregation-diffusion equation and vanishing diffusion limit

Anastasiia Hraivoronska, André Schlichting, Oliver Tse

Journal-ref: Numer. Math. 156, 2221-2292 (2024)

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[1045] arXiv:2306.02228 [pdf, other]

Title: ROME: Testing Image Captioning Systems via Recursive Object Melting

Boxi Yu, Zhiqing Zhong, Jiaqi Li, Yixing Yang, Shilin He, Pinjia He

Comments: Accepted by ISSTA 2023

Subjects: Software Engineering (cs.SE)

[1046] arXiv:2306.02230 [pdf, other]

Title: Prompt Sapper: LLM-Empowered Software Engineering Infrastructure for AI-Native Services

Zhenchang Xing, Qing Huang, Yu Cheng, Liming Zhu, Qinghua Lu, Xiwei Xu

Subjects: Software Engineering (cs.SE)

[1047] arXiv:2306.02231 [pdf, other]

Title: Fine-Tuning Language Models with Advantage-Induced Policy Alignment

Banghua Zhu, Hiteshi Sharma, Felipe Vieira Frujeri, Shi Dong, Chenguang Zhu, Michael I. Jordan, Jiantao Jiao

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

[1048] arXiv:2306.02235 [pdf, html, other]

Title: Learning Linear Causal Representations from Interventions under General Nonlinear Mixing

Simon Buchholz, Goutham Rajendran, Elan Rosenfeld, Bryon Aragam, Bernhard Schölkopf, Pradeep Ravikumar

Comments: Accepted as Oral paper at NeurIPS 2023

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)

[1049] arXiv:2306.02236 [pdf, other]

Title: Detector Guidance for Multi-Object Text-to-Image Generation

Luping Liu, Zijian Zhang, Yi Ren, Rongjie Huang, Xiang Yin, Zhou Zhao

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

[1050] arXiv:2306.02239 [pdf, other]

Title: Generative Flow Network for Listwise Recommendation

Shuchang Liu, Qingpeng Cai, Zhankui He, Bowen Sun, Julian McAuley, Dong Zheng, Peng Jiang, Kun Gai

Comments: 11 pages, 5 figures, 7 tables

Journal-ref: KDD '23, August 6-10, 2023, Long Beach, CA, USA

Subjects: Information Retrieval (cs.IR)