TCS blog aggregator

Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.

[TCS blog aggregator @cstheory]

Early Theory https://t.co/UzDbrOizRZ

[TCS blog aggregator @cstheory]

Logic and lack of Logic of Anti Vaxers https://t.co/pJAU0AuxgX

[TCS blog aggregator @cstheory]

GPT as an “Intelligence Forklift.” https://t.co/LQxeSCGf8z

[TCS blog aggregator @cstheory]

Nearly Optimal Algorithms for Testing and Learning Quantum Junta Channels https://t.co/yemAOkkQ5p

[TCS blog aggregator @cstheory]

On the approximability and energy-flow modeling of the electric vehicle sharing problem https://t.co/WGzQsN7beT

[TCS blog aggregator @cstheory]

OPTWIN: Drift identification with optimal sub-windows https://t.co/PEnZfU50HI

[TCS blog aggregator @cstheory]

Stretch-width https://t.co/rfFMzPNRrh

[TCS blog aggregator @cstheory]

Distortion in metric matching with ordinal preferences https://t.co/eCHcQLMeIr

[TCS blog aggregator @cstheory]

Perspective on complexity measures targetting read-once branching programs https://t.co/HzPGQyg8Ld

[TCS blog aggregator @cstheory]

Making $\textsf{IP}=\textsf{PSPACE}$ Practical: Efficient Interactive Protocols for BDD Algorithms https://t.co/6OY1c6Y3rO

[TCS blog aggregator @cstheory]

Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions https://t.co/coEwr1TteO

[TCS blog aggregator @cstheory]

Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees https://t.co/cXu0iMdwAP

[TCS blog aggregator @cstheory]

Advancing Front Mapping https://t.co/7QnIvwEkiG

[TCS blog aggregator @cstheory]

Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues https://t.co/t47qD9YA5d

[TCS blog aggregator @cstheory]

Efficient quantum linear solver algorithm with detailed running costs https://t.co/t1FCAJfG9M

[TCS blog aggregator @cstheory]

Approximate Distance Sensitivity Oracles in Subquadratic Space https://t.co/9CEtgzDk1q

[TCS blog aggregator @cstheory]

Distributed MIS with Low Energy and Time Complexities https://t.co/xtvc6hVWAj

[TCS blog aggregator @cstheory]

Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication https://t.co/KwZhP0JwMd

[TCS blog aggregator @cstheory]

Tester-Learners for Halfspaces: Universal Algorithms https://t.co/B9LpdO7KkE

[TCS blog aggregator @cstheory]

GPT as an “Intelligence Forklift.” https://t.co/LENbveiXfH