Sachdeva, Sushant : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (13)
Les plus populaires
Liste
- Liste
- Tableau

1

Faster Algorithms via Approximation Theory

Sachdeva, Sushant

Journal:

Foundations and Trends® in Theoretical Computer Science

Année:

2013

Langue:

english

Fichier:

PDF, 511 KB

english, 2013

2

The mixing time of the Dikin walk in a polytope—A simple proof

Sachdeva, Sushant, Vishnoi, Nisheeth K.

Journal:

Operations Research Letters

Année:

2016

Langue:

english

Fichier:

PDF, 401 KB

english, 2016

3

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - Sparsified Cholesky and multigrid solvers for connection laplacians

Kyng, Rasmus, Lee, Yin Tat, Peng, Richard, Sachdeva, Sushant, Spielman, Daniel A.

Année:

2016

Langue:

english

Fichier:

PDF, 402 KB

english, 2016

4

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Approximate Gaussian Elimination for Laplacians - Fast, Sparse, and Simple

Kyng, Rasmus, Sachdeva, Sushant

Année:

2016

Langue:

english

Fichier:

PDF, 295 KB

english, 2016

5

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Approximating the exponential, the lanczos method and an Õ( m )-time spectral algorithm for balanced separator

Orecchia, Lorenzo, Sachdeva, Sushant, Vishnoi, Nisheeth K.

Année:

2012

Langue:

english

Fichier:

PDF, 634 KB

english, 2012

6

[ACM Press the 13th ACM Conference - Valencia, Spain (2012.06.04-2012.06.08)] Proceedings of the 13th ACM Conference on Electronic Commerce - EC '12 - Finding overlapping communities in social networks

Arora, Sanjeev, Ge, Rong, Sachdeva, Sushant, Schoenebeck, Grant

Année:

2012

Langue:

english

Fichier:

PDF, 423 KB

english, 2012

7

[IEEE 2013 IEEE Conference on Computational Complexity (CCC) - Stanford, CA, USA (2013.06.5-2013.06.7)] 2013 IEEE Conference on Computational Complexity - Optimal Inapproximability for Scheduling Problems via Structural Hardness for Hypergraph Vertex Cover

Sachdeva, Sushant, Saket, Rishi

Année:

2013

Langue:

english

Fichier:

PDF, 279 KB

english, 2013

8

Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs

Guruswami, Venkatesan, Sachdeva, Sushant, Saket, Rishi

Journal:

SIAM Journal on Discrete Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 302 KB

english, 2015

9

Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders

Arora, Sanjeev, Ge, Rong, Moitra, Ankur, Sachdeva, Sushant

Journal:

Année:

2015

Langue:

english

Fichier:

PDF, 284 KB

english, 2015

10

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - A Framework for Analyzing Resparsification Algorithms

Kyng, Rasmus, Pachocki, Jakub, Peng, Richard, Sachdeva, Sushant

Langue:

english

Fichier:

PDF, 465 KB

english

11

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris, France (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions

Chu, Timothy, Gao, Yu, Peng, Richard, Sachdeva, Sushant, Sawlani, Saurabh, Wang, Junxing

Année:

2018

Langue:

english

Fichier:

PDF, 252 KB

english, 2018

12

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Flows in almost linear time via adaptive preconditioning

Kyng, Rasmus, Peng, Richard, Sachdeva, Sushant, Wang, Di

Année:

2019

Langue:

english

Fichier:

PDF, 1022 KB

english, 2019

13

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions

Chu, Timothy, Gao, Yu, Peng, Richard, Sachdeva, Sushant, Sawlani, Saurabh, Wang, Junxing

Journal:

SIAM Journal on Computing

Année:

2020

Fichier:

PDF, 752 KB

2020