Тёмный
SIGACT EC
SIGACT EC
SIGACT EC
Подписаться
STOC24 10 A 4 Random order Contention Resolution via Continuous Induction
22:55
STOC24 10 A 4 Random order Contention Resolution via Continuous Induction
3 месяца назад
TCS for All Inspiration Talk: Prof. Luca Trevisan
57:56
TCS for All Inspiration Talk: Prof. Luca Trevisan
3 месяца назад
STOC24 7 A 5 Dynamic O(arboricity) coloring in polylogarithmic worst case time
24:07
STOC24 7 A 5 Dynamic O(arboricity) coloring in polylogarithmic worst case time
3 месяца назад
STOC24 3 A 5 Better coloring of 3-colorable graphs
16:57
STOC24 3 A 5 Better coloring of 3-colorable graphs
3 месяца назад
STOC24 11 A 1 Proof of the density threshold conjecture for pinwheel scheduling
15:54
STOC24 11 A 1 Proof of the density threshold conjecture for pinwheel scheduling
3 месяца назад
STOC24 2 B 1 Strong Algebras and Radical Sylvester Gallai Configurations
25:33
STOC24 2 B 1 Strong Algebras and Radical Sylvester Gallai Configurations
3 месяца назад
STOC24 2 D 5 No Regret Learning in Bilateral Trade via Global Budget Balance
15:15
STOC24 2 D 5 No Regret Learning in Bilateral Trade via Global Budget Balance
3 месяца назад
STOC24 3 C 4 Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice Based SNARKs
20:34
STOC24 3 C 4 Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice Based SNARKs
3 месяца назад
STOC24 4 B 2 Quantum and classical query complexities of functions of matrices
16:30
STOC24 4 B 2 Quantum and classical query complexities of functions of matrices
3 месяца назад
STOC24 5 A 5 Explicit two sided unique neighbor expanders
14:44
STOC24 5 A 5 Explicit two sided unique neighbor expanders
3 месяца назад
STOC24 6 B 1 Commitments from Quantum One Wayness
25:02
STOC24 6 B 1 Commitments from Quantum One Wayness
3 месяца назад
STOC24 6 D 1 Local geometry of NAE SAT solutions in the condensation regime
19:26
STOC24 6 D 1 Local geometry of NAE SAT solutions in the condensation regime
3 месяца назад
STOC24 11 B 4 No distributed quantum advantage for approximate graph coloring
24:34
STOC24 11 B 4 No distributed quantum advantage for approximate graph coloring
3 месяца назад
STOC24 11 D 3 Hardness Condensation by Restriction
16:05
STOC24 11 D 3 Hardness Condensation by Restriction
3 месяца назад
STOC24 3 C 5 Batch Proofs are Statistically Hiding
25:19
STOC24 3 C 5 Batch Proofs are Statistically Hiding
3 месяца назад
STOC24 2 B 2 Black Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipo
24:20
STOC24 2 B 2 Black Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipo
3 месяца назад
STOC24 2 B 3 The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups
23:19
STOC24 2 B 3 The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups
3 месяца назад
STOC24 3 A 1 0-1 Knapsack in Nearly Quadratic Time
25:05
STOC24 3 A 1 0-1 Knapsack in Nearly Quadratic Time
3 месяца назад
STOC24 3 D 1 Approximating Maximum Matching Requires Almost Quadratic Time
25:51
STOC24 3 D 1 Approximating Maximum Matching Requires Almost Quadratic Time
3 месяца назад
STOC24 11 B 5 Optimal Communication Bounds for Classic Functions in the Coordinator Model and Beyond
25:09
STOC24 11 B 5 Optimal Communication Bounds for Classic Functions in the Coordinator Model and Beyond
3 месяца назад
STOC24 11 C 1 Sum of Squares Lower Bounds for Independent Set on Ultra Sparse Random Graphs
22:12
STOC24 11 C 1 Sum of Squares Lower Bounds for Independent Set on Ultra Sparse Random Graphs
3 месяца назад
STOC24 11 C 2 Semidefinite programming and linear equations vs homomorphism problems
22:23
STOC24 11 C 2 Semidefinite programming and linear equations vs homomorphism problems
3 месяца назад
STOC24 3 D 2 Structural Complexities of Matching Mechanisms
27:35
STOC24 3 D 2 Structural Complexities of Matching Mechanisms
3 месяца назад
STOC24 3 D 3 A constant factor approximation for Nash social welfare with subadditive valuations
24:48
STOC24 3 D 3 A constant factor approximation for Nash social welfare with subadditive valuations
3 месяца назад
STOC24 3 D 4 Limitations of Stochastic Selection Problems with Pairwise Independent Priors
17:45
STOC24 3 D 4 Limitations of Stochastic Selection Problems with Pairwise Independent Priors
3 месяца назад
STOC24 3 D 5 Prophet Inequalities Require Only a Constant Number of Samples
23:29
STOC24 3 D 5 Prophet Inequalities Require Only a Constant Number of Samples
3 месяца назад
STOC24 3 B 1 Testing Closeness of Multivariate Distributions via Ramsey Theory
17:24
STOC24 3 B 1 Testing Closeness of Multivariate Distributions via Ramsey Theory
3 месяца назад
STOC24 3 B 2 Semidefinite programs simulate approximate message passing robustly
20:51
STOC24 3 B 2 Semidefinite programs simulate approximate message passing robustly
3 месяца назад
STOC24 3 B 4 Robust recovery for stochastic block models, simplified and generalized
15:20
STOC24 3 B 4 Robust recovery for stochastic block models, simplified and generalized
3 месяца назад
Комментарии