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