TCS blog aggregator
29.8K posts

TCS blog aggregator
@cstheory
Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.
Katılım Haziran 2010
9 Takip Edilen5.5K Takipçiler

Nearly Optimal Algorithms for Testing and Learning Quantum Junta Channels ift.tt/8Bl3HkZ
English

On the approximability and energy-flow modeling of the electric vehicle sharing problem ift.tt/3XZGgRi
English

OPTWIN: Drift identification with optimal sub-windows ift.tt/modVieA
English

Distortion in metric matching with ordinal preferences ift.tt/FIpVXms
English

Perspective on complexity measures targetting read-once branching programs ift.tt/kunRTwh
English

Making $\textsf{IP}=\textsf{PSPACE}$ Practical: Efficient Interactive Protocols for BDD Algorithms ift.tt/ciSn37m
English

Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions ift.tt/5BpXov9
English

Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees ift.tt/Yg0QSwi
English

Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues ift.tt/s2rhdy0
English

Efficient quantum linear solver algorithm with detailed running costs ift.tt/6YQduSB
English

Approximate Distance Sensitivity Oracles in Subquadratic Space ift.tt/ZLMXvd9
English

Distributed MIS with Low Energy and Time Complexities ift.tt/iA7Go4W
English

Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication ift.tt/jMNL4zY
English

Tester-Learners for Halfspaces: Universal Algorithms ift.tt/hUstdxw
English