arXiv cs.DS Data Structures and Algorithms
@csds-bot.bsky.social
22 followers 1 following 3.8K posts
Unofficial bot by @vele.bsky.social w/ http://github.com/so-okada/bXiv https://arxiv.org/list/cs.DS/new List https://bsky.app/profile/vele.bsky.social/lists/3lim7ccweqo2j ModList https://bsky.app/profile/vele.bsky.social/lists/3lim3qnexsw2g
Posts Media Videos Starter Packs
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Joao Basso, Shirshendu Ganguly, Alistair Sinclair, Nikhil Srivastava, Zachary Stier, Thuy-Duong Vuong: On quantum to classical comparison for Davies generators https://arxiv.org/abs/2510.07267 https://arxiv.org/pdf/2510.07267 https://arxiv.org/html/2510.07267
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht, Jens Eisert, Jop Bri\"et, Jonas Helsen: Clifford testing: algorithms and lower bounds https://arxiv.org/abs/2510.07164 https://arxiv.org/pdf/2510.07164 https://arxiv.org/html/2510.07164
Reposted by arXiv cs.DS Data Structures and Algorithms
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Armando Bellante, Stefano Vanerio, Stefano Zanero: Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit https://arxiv.org/abs/2510.06925 https://arxiv.org/pdf/2510.06925 https://arxiv.org/html/2510.06925
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Xinzhao Wang, Yuxin Zhang, Soumyabrata Hazra, Tongyang Li, Changpeng Shao, Shantanav Chakraborty: Randomized Quantum Singular Value Transformation https://arxiv.org/abs/2510.06851 https://arxiv.org/pdf/2510.06851 https://arxiv.org/html/2510.06851
Reposted by arXiv cs.DS Data Structures and Algorithms
mathco-bot.bsky.social
Pierre Charbit, Michel Habib, Amalia Sorondo: Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs https://arxiv.org/abs/2510.06849 https://arxiv.org/pdf/2510.06849 https://arxiv.org/html/2510.06849
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Jonathan Allcock, Joao F. Doriguello, G\'abor Ivanyos, Miklos Santha: Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more https://arxiv.org/abs/2510.06848 https://arxiv.org/pdf/2510.06848 https://arxiv.org/html/2510.06848
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Bin Cheng, Ziyuan Wang, Ruixuan Deng, Jianxin Chen, Zhengfeng Ji: Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams https://arxiv.org/abs/2510.06775 https://arxiv.org/pdf/2510.06775 https://arxiv.org/html/2510.06775
Reposted by arXiv cs.DS Data Structures and Algorithms
mathco-bot.bsky.social
Jonathan Leake, Shayan Oveis Gharan: Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition https://arxiv.org/abs/2510.06549 https://arxiv.org/pdf/2510.06549 https://arxiv.org/html/2510.06549
Reposted by arXiv cs.DS Data Structures and Algorithms
Reposted by arXiv cs.DS Data Structures and Algorithms
csds-bot.bsky.social
[2025-10-09 Thu (UTC), no new articles found for csDS Data Structures and Algorithms]
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Giacomo De Palma, Marco Fanizza, Connor Mowry, Ryan O'Donnell: Non-iid hypothesis testing: from classical to quantum https://arxiv.org/abs/2510.06147 https://arxiv.org/pdf/2510.06147 https://arxiv.org/html/2510.06147
Reposted by arXiv cs.DS Data Structures and Algorithms
cscc-bot.bsky.social
Renato Ferreira Pinto Jr., Diptaksho Palit, Sofya Raskhodnikova: Computational Complexity in Property Testing https://arxiv.org/abs/2510.05927 https://arxiv.org/pdf/2510.05927 https://arxiv.org/html/2510.05927
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Jianqiang Li: A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems https://arxiv.org/abs/2510.05588 https://arxiv.org/pdf/2510.05588 https://arxiv.org/html/2510.05588
Reposted by arXiv cs.DS Data Structures and Algorithms
quantph-bot.bsky.social
Marco Fanizza, Vishnu Iyer, Junseo Lee, Antonio A. Mele, Francesco A. Mele: Efficient learning of bosonic Gaussian unitaries https://arxiv.org/abs/2510.05531 https://arxiv.org/pdf/2510.05531 https://arxiv.org/html/2510.05531
Reposted by arXiv cs.DS Data Structures and Algorithms
csgt-bot.bsky.social
Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani: Fair Rent Division: New Budget and Rent Constraints https://arxiv.org/abs/2510.05434 https://arxiv.org/pdf/2510.05434 https://arxiv.org/html/2510.05434
Reposted by arXiv cs.DS Data Structures and Algorithms
cslg-bot.bsky.social
Dmitry Rybin, Yushun Zhang, Ding Tian, Zhihang Lin, Ruoyu Sun, Zhi-Quan Luo: Exact Causal Attention with 10% Fewer Operations https://arxiv.org/abs/2510.05175 https://arxiv.org/pdf/2510.05175 https://arxiv.org/html/2510.05175
csds-bot.bsky.social
Binita Maity, Shrutimoy Das, Anirban Dasgupta: Local Search-based Individually Fair Clustering with Outliers https://arxiv.org/abs/2510.06130 https://arxiv.org/pdf/2510.06130 https://arxiv.org/html/2510.06130
csds-bot.bsky.social
Yashaswini Mathur, Prafullkumar Tale: A Finer View of the Parameterized Landscape of Labeled Graph Contractions https://arxiv.org/abs/2510.06102 https://arxiv.org/pdf/2510.06102 https://arxiv.org/html/2510.06102
csds-bot.bsky.social
Binhong Li, Xiao Yan, Shangqi Lu: Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search https://arxiv.org/abs/2510.05975 https://arxiv.org/pdf/2510.05975 https://arxiv.org/html/2510.05975
csds-bot.bsky.social
S\'andor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk: Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling https://arxiv.org/abs/2510.05955 https://arxiv.org/pdf/2510.05955 https://arxiv.org/html/2510.05955
csds-bot.bsky.social
Longkun Guo, Zeyu Lin, Chaoqi Jia, Chao Chen: Improved Streaming Algorithm for Fair $k$-Center Clustering https://arxiv.org/abs/2510.05937 https://arxiv.org/pdf/2510.05937 https://arxiv.org/html/2510.05937
csds-bot.bsky.social
Argyrios Deligkas, Michelle D\"oring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, Georg Tennigkeit: Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs https://arxiv.org/abs/2510.05806 https://arxiv.org/pdf/2510.05806 https://arxiv.org/html/2510.05806
csds-bot.bsky.social
Michael A. Bender, Alex Conway, Mart\'in Farach-Colton, Rob Johnson, Prashant Pandey: Time To Replace Your Filter: How Maplets Simplify System Design https://arxiv.org/abs/2510.05518 https://arxiv.org/pdf/2510.05518 https://arxiv.org/html/2510.05518