Skip to content
TILens What matters today in tech v0.3.2
Theme

Daily edition · Algorithms

The daily ledger

TILens turns technical updates into a focused daily brief: official releases, trusted reporting, and practitioner analysis, deduplicated and organized by topic.

28 Sep 2026 edition

43 articles · 3 sources · 43 papers ·

Top topics: Algorithms

Algorithms

Quantum interaction can superactivate cheating under parallel repetition

arXiv:2609.31223v1 Announce Type: cross Abstract: We study interactive multiprover games and many-round protocols in which the communication between the verifier and the provers is quantum. Parallel repetition is known…

Source: arXiv cs.CC Archishna Bhattacharyya, Laura Man\v{c}inska, Yuming Zhao
Algorithms

A search-to-decision reduction for the linear code equivalence problem

arXiv:2609.31517v1 Announce Type: new Abstract: We present a polynomial-time reduction from the search variant of the linear code equivalence problem (i.e. the search for a linear isometry between the inputs) to its…

Source: arXiv cs.CC Jean-Fran\c{c}ois Biasse, Giacomo Micheli, Benjamin Prada, Philip Waitkevich
Algorithms

Hull Games of Induced Path Convexities in Graphs

arXiv:2609.30302v1 Announce Type: new Abstract: In 1984, Frank Harary introduced the first convexity games in graphs, all of them based on the geodesic convexity, which is the graph convexity related to shortest paths.…

Source: arXiv cs.DM Eurinardo Costa, Leon Almeida, Rudini Sampaio
Algorithms

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma

arXiv:2504.02593v2 Announce Type: replace-cross Abstract: We study the maximum level-$1$ Fourier weight of Boolean functions, which is equivalent to the minimum average-distance problem on the hypercube. We first…

Source: arXiv cs.DM Lei Yu
Algorithms

On Eigenvalue Bounds for Bounded Genus Graphs and Minor-Free Graphs

arXiv:2608.27179v2 Announce Type: replace-cross Abstract: In this paper, we resolve a 30-year-old conjecture of Spielman and Teng concerning the performance of the spectral partitioning method on graphs embeddable on an…

Source: arXiv cs.DM Benedikt Kolbe, Jack Spalding-Jamieson
Algorithms

On Function-Correcting Codes in the Lee Metric

arXiv:2507.17654v4 Announce Type: replace-cross Abstract: Function-correcting codes are a coding framework designed to minimize redundancy while ensuring that specific functions or computations of encoded data can be…

Source: arXiv cs.DM Gyanendra K. Verma, Abhay Kumar Singh
Algorithms

Proof of the Kahn Saks Conjecture

arXiv:2609.30895v1 Announce Type: cross Abstract: Let $\mathbb{P}(x\prec y)$ be the probability that $x$ precedes $y$ in a uniformly random linear extension of an $n$-element poset $P$, and define the balancing…

Source: arXiv cs.DM Max Aires
Algorithms

Fractional coloring via entropy

arXiv:2603.17730v4 Announce Type: replace-cross Abstract: In recent work, Martinsson and Steiner proved that triangle-free $d$-degenerate graphs have fractional chromatic number $\chi_f(G) = O\left(\frac{d}{\log…

Source: arXiv cs.DM Abhishek Dhawan
Algorithms

Optimal Prophet Inequalities for Gain from Trade

arXiv:2609.30742v1 Announce Type: cross Abstract: We initiate the study of prophet trading, an online trading model in which a trader interacts with sellers and buyers who arrive in a uniformly random order and whose…

Source: arXiv cs.DS Xujin Chen, Xiaodong Hu, Changjun Wang, Qingjie Ye
Algorithms

Practical Deterministic Linear-Time Modular Subset Sum

arXiv:2609.30992v1 Announce Type: new Abstract: We give a deterministic algorithm for exact modular subset sum that, for every modulus m, computes all reachable residues and one requested witness in O(m) time and O(m)…

Source: arXiv cs.DS Phuoc Dinh Le, Kha Le
Algorithms

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility

arXiv:2604.27745v2 Announce Type: replace Abstract: We investigate parameterized algorithms for computing the average-tree phylogenetic diversity (APD) in rooted phylogenetic networks, studying the problem under…

Source: arXiv cs.DS Leo van Iersel, Mark Jones, Jannik Schestag, Celine Scornavacca, Mathias Weller

Showing 1 day · 43 items available