Computer Science

Authors and titles for June 2023

[2701] arXiv:2306.05905 [pdf, other]

Title: TreeDQN: Learning to minimize Branch-and-Bound tree

Dmitry Sorokin, Alexander Kostin

Comments: Submitted to NeurIPS 2023

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

[2702] arXiv:2306.05911 [pdf, html, other]

Title: Sketch2Stress: Sketching with Structural Stress Awareness

Deng Yu, Chufeng Xiao, Manfred Lau, Hongbo Fu

Comments: Accepted by IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG)

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

[2703] arXiv:2306.05916 [pdf, other]

Title: Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs

Javad B. Ebrahimi, Alireza Tofighi Mohammadi, Fatemeh Kermani

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

[2704] arXiv:2306.05923 [pdf, html, other]

Title: When Authentication Is Not Enough: On the Security of Behavioral-Based Driver Authentication Systems

Emad Efatinasab, Francesco Marchiori, Denis Donadel, Alessandro Brighente, Mauro Conti

Subjects: Cryptography and Security (cs.CR)

[2705] arXiv:2306.05930 [pdf, other]

Title: Positivity certificates for linear recurrences

Alaa Ibrahim, Bruno Salvy

Comments: 18 pages. To appear in Proceedings SODA'24

Journal-ref: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024

Subjects: Symbolic Computation (cs.SC); Discrete Mathematics (cs.DM)

[2706] arXiv:2306.05949 [pdf, html, other]

Title: Evaluating the Social Impact of Generative AI Systems in Systems and Society

Irene Solaiman, Zeerak Talat, William Agnew, Lama Ahmad, Dylan Baker, Su Lin Blodgett, Canyu Chen, Hal Daumé III, Jesse Dodge, Isabella Duan, Ellie Evans, Felix Friedrich, Avijit Ghosh, Usman Gohar, Sara Hooker, Yacine Jernite, Ria Kalluri, Alberto Lusoli, Alina Leidinger, Michelle Lin, Xiuzhu Lin, Sasha Luccioni, Jennifer Mickel, Margaret Mitchell, Jessica Newman, Anaelia Ovalle, Marie-Therese Png, Shubham Singh, Andrew Strait, Lukas Struppek, Arjun Subramonian

Comments: Forthcoming in Hacker, Engel, Hammer, Mittelstadt (eds), Oxford Handbook on the Foundations and Regulation of Generative AI. Oxford University Press

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

[2707] arXiv:2306.05951 [pdf, other]

Title: Prediction of Transportation Index for Urban Patterns in Small and Medium-sized Indian Cities using Hybrid RidgeGAN Model

Rahisha Thottolil, Uttam Kumar, Tanujit Chakraborty

Journal-ref: Scientific Reports, 2023, Vol. 13

Subjects: Machine Learning (cs.LG); Geophysics (physics.geo-ph); Applications (stat.AP)

[2708] arXiv:2306.05952 [pdf, other]

Title: Overcoming Adversarial Attacks for Human-in-the-Loop Applications

Ryan McCoppin, Marla Kennedy, Platon Lukyanenko, Sean Kennedy

Comments: New Frontiers in Adversarial Machine Learning, ICML 2022

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

[2709] arXiv:2306.05955 [pdf, other]

Title: Path Neural Networks: Expressive and Accurate Graph Neural Networks

Gaspard Michel, Giannis Nikolentzos, Johannes Lutzeyer, Michalis Vazirgiannis

Comments: Accepted at ICML 2023

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

[2710] arXiv:2306.05956 [pdf, other]

Title: "My sex-related data is more sensitive than my financial data and I want the same level of security and privacy": User Risk Perceptions and Protective Actions in Female-oriented Technologies

Maryam Mehrnezhad, Teresa Almeida

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

[2711] arXiv:2306.05957 [pdf, other]

Title: DDLP: Unsupervised Object-Centric Video Prediction with Deep Dynamic Latent Particles

Tal Daniel, Aviv Tamar

Comments: TMLR 2024. Project site: this https URL

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

[2712] arXiv:2306.05963 [pdf, other]

Title: Adaptive Contextual Perception: How to Generalize to New Backgrounds and Ambiguous Objects

Zhuofan Ying, Peter Hase, Mohit Bansal

Comments: Published at NeurIPS 2023. 23 pages, 13 figures. Our code is available at this https URL

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

[2713] arXiv:2306.05965 [pdf, other]

Title: Automating Model Comparison in Factor Graphs

Bart van Erp, Wouter W. L. Nuijten, Thijs van de Laar, Bert de Vries

Journal-ref: Entropy. 2023; 25(8):1138

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

[2714] arXiv:2306.05969 [pdf, other]

Title: Language Models Can Learn Exceptions to Syntactic Rules

Cara Su-Yi Leong, Tal Linzen

Comments: Accepted to SCiL 2023

Subjects: Computation and Language (cs.CL)

[2715] arXiv:2306.05973 [pdf, other]

Title: Query Rewriting with Disjunctive Existential Rules and Mappings

Michel Leclère, Marie-Laure Mugnier, Guillaume Pérution-Kihli

Comments: This report contains the paper accepted at KR 2023 and an appendix with full proofs. 24 pages

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)

[2716] arXiv:2306.05975 [pdf, html, other]

Title: Efficient Tensor-Product Spectral-Element Operators with the Summation-by-Parts Property on Curved Triangles and Tetrahedra

Tristan Montoya, David W. Zingg

Comments: 27 pages, 5 figures

Journal-ref: SIAM Journal on Scientific Computing 46(4):A2270-A2297, 2024

Subjects: Numerical Analysis (math.NA)

[2717] arXiv:2306.05977 [pdf, other]

Title: Towards Universally Optimal Shortest Paths Algorithms in the Hybrid Model

Philipp Schneider

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[2718] arXiv:2306.05978 [pdf, other]

Title: 3D objects and scenes classification, recognition, segmentation, and reconstruction using 3D point cloud data: A review

Omar Elharrouss, Kawther Hassine, Ayman Zayyan, Zakariyae Chatri, Noor almaadeed, Somaya Al-Maadeed, Khalid Abualsaud

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

[2719] arXiv:2306.05979 [pdf, html, other]

Title: Optimal distance query reconstruction for graphs without long induced cycles

Paul Bastide, Carla Groenland

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2720] arXiv:2306.05980 [pdf, html, other]

Title: Federated Learning for Medical Image Analysis: A Survey

Hao Guan, Pew-Thian Yap, Andrea Bozoki, Mingxia Liu

Comments: 35 pages, 6 figures

Journal-ref: Pattern Recognition, volume 151, 2024

Subjects: Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

[2721] arXiv:2306.05985 [pdf, other]

Title: Beyond Detection: Visual Realism Assessment of Deepfakes

Luka Dragar, Peter Peer, Vitomir Štruc, Borut Batagelj

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

[2722] arXiv:2306.05986 [pdf, other]

Title: Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods

Yasushi Kawase, Koichi Nishimura, Hanna Sumita

Journal-ref: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), pp. 96:1-96:19, 2024

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

[2723] arXiv:2306.05989 [pdf, html, other]

Title: QBSD: Quartile-Based Seasonality Decomposition for Cost-Effective RAN KPI Forecasting

Ebenezer RHP Isaac, Bulbul Singh

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

[2724] arXiv:2306.05991 [pdf, other]

Title: Approximate information state based convergence analysis of recurrent Q-learning

Erfan Seyedsalehi, Nima Akbarzadeh, Amit Sinha, Aditya Mahajan

Comments: 25 pages, 6 figures

Subjects: Machine Learning (cs.LG)

[2725] arXiv:2306.05993 [pdf, html, other]

Title: A Bayesian Approach to Modeling Finite Element Discretization Error

Anne Poot, Pierre Kerfriden, Iuri Rocha, Frans van der Meer

Subjects: Numerical Analysis (math.NA)