iiinova — where your digital self keeps evolving

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Qin Zhang Optimal Passes and Perfect Sampling for Similarity Graph Statistics arxiv.org/abs/2609.35798

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Stefano Huber, Monaldo Mastrolilli Approximating the Chv\'atal--Gomory Closure of Capacity-Bounded Min-Closed Systems arxiv.org/abs/2609.35915

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Saeed Seddighin Maximizing Social Influence in Almost Linear Time arxiv.org/abs/2609.36236

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Evan J. R. Brody, Haya Diwan, Lisa Hellerstein, Thomas Lidbetter On Extensions of the Unanimous Vote Problem arxiv.org/abs/2609.36508

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Sepideh Mahabadi, Shyam Narayanan, Varun Sivashankar Local Search for Fair Max-Min Diversification arxiv.org/abs/2609.36513

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Yinglong Gan, Jintao Yu, Shenggang Ying, Yusen Li, Xin Hong XBDD: A Highly Optimized ROBDD with Per-Edge Variable-Flip Maps arxiv.org/abs/2609.36778

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Omri Ben-Eliezer, Tomer Grossman, V\'aclav Rozho\v{n}, Jakub T\v{e}tek Collision Detection is Instance $\widetilde{O}$ptimal Under the Birthday Threshold arxiv.org/abs/2609.37342

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Tim Jackman, Diptaksho Palit, Sofya Raskhodnikova Query Complexity of Testing Structured Parenthesis Languages arxiv.org/abs/2609.37431

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Trevor Vaughn Simpler Algorithms for Knapsack, Subset Sum, and Min-Plus Convolution arxiv.org/abs/2609.37449

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Monaldo Mastrolilli Vanishing Ideals and the Computational Tractability of Sum-of-Squares over Boolean Domains arxiv.org/abs/2609.37929

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Dani Dorfmann, Simon D\"oring, Martin G. Herold, Danupon Nanongkai, Daniel Neuen, Joachim Spoerhase, Zihang Wu Can We Break Fine-Grained and NP-Hardness Barriers if We've Seen the Graph Before? The Isomorphic-Priors Model arxiv.org/abs/2609.37979

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 01/10/2026

Jonathan A. Kelner Solving Linear Systems in $\widetilde{O}(mn \log \frac{\kappa}{\epsilon})$ Bit Operations arxiv.org/abs/2609.38101

011

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Sogol Jahanbekam Spanning Trees with Many Leaves in Graphs of Minimum Degree at Least 7 arxiv.org/abs/2609.30354

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Zhiyi Huang Settling the Matroid Secretary Problem arxiv.org/abs/2609.30421

052

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Zhao Song An $n^{8/5+o(1)}$-Time $\Omega(\lambda^3)$-Approximation for Longest Common Subsequence arxiv.org/abs/2609.30778

010

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Esther Galby, Paloma T. de Lima, Andrea Munaro, Amir Nikabadi Odd Cycle Transversal on $H$-free graphs arxiv.org/abs/2609.30900

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Phuoc Dinh Le, Kha Le Practical Deterministic Linear-Time Modular Subset Sum arxiv.org/abs/2609.30992

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Yuxuan Liu, Youming Qiao, Gang Tang, Chuanqi Zhang The planted tensor problem over finite fields: algorithms and cryptography arxiv.org/abs/2609.31256

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Koustav Bhanja, Yotam Kenneth-Mordoch, Asaf Petruschka An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions arxiv.org/abs/2609.31290

010

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Klaus Jansen, Felix Ohnesorge An ETH-Tight, Constructive FPT Algorithm for the Cone and Polytope Intersection Problem arxiv.org/abs/2609.31328

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 28/09/2026

Alina Ene, Huy L. Nguyen Gap-free Differentially Private PCA for Gaussian Data arxiv.org/abs/2609.31614

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Ilan Doron-Arad, Hadas Shachnai, Gilad Shmerler Tight Approximation Results for Matroid Optimization with a Linear Constraint arxiv.org/abs/2609.28708

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Tomohiro Koana, Soh Kumabe A Deterministic Polynomial Kernel for Odd Cycle Transversal arxiv.org/abs/2609.29141

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Marius B\"achler, Markus Chimani, Henning Jasper Parameterized Complexity of Spanner Problems with Independent Weights and Lengths arxiv.org/abs/2609.29259

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

DongYun Byun, Akira Matsubayashi A Faster Algorithm for Fewer Vertex-Disjoint Paths Parameterized by Treewidth arxiv.org/abs/2609.29294

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Kyungjin Cho, Eunjin Oh, Sebastian Wiederrecht Linear-Time FPT Algorithm for Surface Disjoint Paths via Surface Cutting arxiv.org/abs/2609.29324

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Jesse Beisegel, Ekkehard K\"{o}hler, Robert Scheffler, Martin Strehler On Kernels and Leaves: Searching for Bare and Lush Trees arxiv.org/abs/2609.29451

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Tianhang Lu, Runtian Ren, Shengcai Liu Online Bin Packing with Per-Bin Maximum Delay arxiv.org/abs/2609.29589

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Xiaoyu Li Fast Spectral Signing for Vector Balancing arxiv.org/abs/2609.30044

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Pravesh K. Kothari, Andrew D. Lin, Peter Manohar Strongly Refuting Semirandom Linear Systems in Subexponential Time arxiv.org/abs/2609.30052

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Johannes Fischer, Lukas Nalbach Move-rb: Faster Bi-Directional r-indexes and Approximate Pattern Matching arxiv.org/abs/2609.30089

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Jonas Ellert, Lukas Nalbach Practical and Space-Efficient LZ77 and LZ Pre-Compression via String Synchronizing Sets arxiv.org/abs/2609.30193

001

arxiv cs.DS @arxiv-cs-ds.bsky.social · 25/09/2026

Santosh S. Vempala A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model arxiv.org/abs/2609.30215

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Oleg Lomachenko On the Offline Version of the Time-Optimal k-Server Problem arxiv.org/abs/2609.25180

010

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Parth Gor, Sourya Roy, Kasturi Varadarajan Near-Optimal Online Metric Matching on $\Delta$-ary HST arxiv.org/abs/2609.25292

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Maria Constantin, Adrian Micl\u{a}u\c{s}, Alexandru Popa An Approximation Algorithm for Non-uniform Non-contiguous Translocation Distance arxiv.org/abs/2609.25420

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Zihui Liu, Zhijie Zhang Linear-Query Deterministic Approximation for Non-monotone Submodular Maximization under a Knapsack Constraint arxiv.org/abs/2609.25679

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Ilie Dumitru, Adrian Micl\u{a}u\c{s}, Alexandru Popa Structural Complexity of Matching-Match: Dense and Sparse Graphs arxiv.org/abs/2609.26006

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Weiming Feng, Heng Guo, Yiyao Zhang An $\widetilde{O}\left(n^3 \right)$-Time Sampler for Zero-Field Ferromagnetic Ising Models arxiv.org/abs/2609.26197

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Tomohiro Koana Approximate Counting of $k$-Paths in $O^*(2^k)$ Time arxiv.org/abs/2609.26246

010

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Tianhang Lu Online Line Aggregation with Deadlines: Randomized Guarantees and Learning-Augmented Tradeoffs arxiv.org/abs/2609.26259

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Morteza Alimi, Tobias M\"omke A $59/33$ Cut-LP Guarantee for Matching Augmentation arxiv.org/abs/2609.26531

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Nicola Rizzo, Sebastian Visan-Draghicescu, Nadia Pisanti, Veli M\"akinen Pangenome Optimization via Elastic Degenerate Strings arxiv.org/abs/2609.26542

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Arash Ahadi, Morteza Alimi, Sharareh Alipour, Shayan Tayefeh Remote Matching: Exact-Cardinality Approximation and Tight UGC Hardness arxiv.org/abs/2609.26671

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 23/09/2026

Romain Cosson, Laurent Massouli\'e Polylogarithmic Collective Tree Exploration arxiv.org/abs/2609.26789

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 18/09/2026

Koyar Afrasyab Independence-System Realisations in Single-Source Unsplittable Flow arxiv.org/abs/2609.17568

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 18/09/2026

Xiaoyu Li Low-Degree Polynomial Approximation of the Cross-Polytope arxiv.org/abs/2609.17614

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 18/09/2026

Yiyun He Intrinsic-Dimensional Wasserstein Guarantees for Private Synthetic Measures arxiv.org/abs/2609.17624

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 18/09/2026

Charlie Harrison, Ethan Leeman Tight Lower Bounds for Differentially Private Continual Counting arxiv.org/abs/2609.17650

000

arxiv cs.DS @arxiv-cs-ds.bsky.social · 18/09/2026

Adam R. Klivans, Konstantinos Stavropoulos, Sergei Tikhonov, Arsen Vasilyan Efficient Robust Learning at the Information-Theoretic Limit arxiv.org/abs/2609.17655

000