TILens Daily Edition
2026-09-04
Filters: topic=algorithms, github=hidden

Stats: 36 articles, 3 sources, 36 research papers
Top topics: Algorithms, AI

## Research

- The 11/6 supremum of the Wang-Sitters rounding scheme for graph balancing
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03890

- SparseStack Is an Optimal Oblivious Subspace Embedding
  Source: arxiv-cs-ds
  Topic: Algorithms (+AI)
  URL: https://arxiv.org/abs/2609.02978

- Learning Multiband Signals and Fourier-sparse Signals
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.02977

- Diffuse Gaussian Truncation For Deterministic Approximate Counting
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.04079

- Batched Pandora's Box
  Source: arxiv-cs-ds
  Topic: Algorithms (+AI)
  URL: https://arxiv.org/abs/2609.04059

- Assortment and Procurement Design in Dual-Mode Content Platforms
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03285

- Colorful Minors
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2507.10467

- Two-State Max-Plus Comparison Is Decidable
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.00678

- Quantum Query Complexity of Finding a Tarski Fixed Point on a High-Dimensional Grid
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03802

- The Popular Dimension of Matchings
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2509.25150

- Parameterised graph theory for tensor networks: entanglement rerouting, structural simplification, and agnostic tomography
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.04165

- Improved algorithm for counting spanning trees by $\ell_1$-regularized resistance
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03574

- A PTAS for Non-Adaptive Stochastic Top-$k$ Sum under General Combinatorial Constraints
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03685

- $\Delta$-Motif: Parallel Subgraph Isomorphism via Tabular Operations for Scalable Layout Selection
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2508.21287

- Counterfactual Routing Using Integer Programming with Constraint Generation
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03707

- Approximation algorithms for the square min-sum bin packing problem
  Source: arxiv-cs-ds
  Topic: Algorithms
  URL: https://arxiv.org/abs/2307.06776

- Long induced paths in sparse graphs and graphs with forbidden patterns
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2411.08685

- On the Laplacian spectral gap of generalized pancake graphs
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2608.15398

- Minimizing the makespan in job shop scheduling under conflict graph constraints
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.04161

- The Prime Clockwork: A Dynamic Representation of Modular and Multiplicative Arithmetic
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03896

- On the Gap of Finite Posets
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2608.12678

- Parameterized Hardness of Zonotope Containment and Neural Network Verification
  Source: arxiv-cs-dm
  Topic: Algorithms (+AI)
  URL: https://arxiv.org/abs/2509.22849

- Nearly Tight Bounds for Proportional Group Fair Divisions and One-Sided Discrepancy
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03682

- Synchronization Strings over the Optimal Alphabet
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.04122

- Equality cases of the Stanley--Yan log-concave matroid inequality
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2407.19608

- On the volumes of the elliptope, metric polytope, and cut polytope
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2604.16735

- Curves, points, incidences and covering
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2507.21758

- A proof of Ross's conjecture for two-site moving-target search
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2608.09368

- Helly-Type Theorems for Splitting Point Sets
  Source: arxiv-cs-dm
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.02180

- Random Garbage Separates XOR from Forward-Only Queries
  Source: arxiv-cs-cc
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03628

- Distinctness threshold for pseudorandom unitaries
  Source: arxiv-cs-cc
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03065

- On the Complexity of Recognizing SDP Exactness for the Maximum Cut Problem
  Source: arxiv-cs-cc
  Topic: Algorithms (+AI)
  URL: https://arxiv.org/abs/2609.03508

- Promise Systems of Equations over Magmas with Identity and over Algebras in Congruence Modular Varieties
  Source: arxiv-cs-cc
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.03469

- Improved Depth-2 Linear Circuits for Disjointness via Quenched Lyapunov Exponents
  Source: arxiv-cs-cc
  Topic: Algorithms
  URL: https://arxiv.org/abs/2603.15565

- The Head Complexity of Boolean Functions in Single-Layer Attention
  Source: arxiv-cs-cc
  Topic: Algorithms (+AI)
  URL: https://arxiv.org/abs/2609.04046

- Vanilla Exact Synthesis of CNOT Circuits is NP-hard
  Source: arxiv-cs-cc
  Topic: Algorithms
  URL: https://arxiv.org/abs/2609.04160