TCS blog aggregator
@cstheory
Followers
6K
Following
1
Media
551
Statuses
30K
Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.
Joined June 2010
Nearly Optimal Algorithms for Testing and Learning Quantum Junta Channels
0
1
5
On the approximability and energy-flow modeling of the electric vehicle sharing problem
0
0
0
Perspective on complexity measures targetting read-once branching programs
arxiv.org
A model of computation for which reasonable yet still incomplete lower bounds are known is the read-once branching program. Here variants of complexity measures successful in the study of...
0
0
0
Making $\textsf{IP}=\textsf{PSPACE}$ Practical: Efficient Interactive Protocols for BDD Algorithms
0
0
3
Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions
0
0
0
Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees
0
0
1
Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues
0
0
0
Efficient quantum linear solver algorithm with detailed running costs
0
0
1
Approximate Distance Sensitivity Oracles in Subquadratic Space
0
0
1
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication
0
0
1