Subject Terms: oblivious routing, electrical flows, Theory of computation → Routing and network design problems
File Description: application/pdf
Relation: http://dl.acm.org/citation.cfm?id=1347082.1347105; https://dx.doi.org/10.4230/LIPIcs.ITCS.2024; https://dx.doi.org/10.1109/FOCS.2008.62; https://dx.doi.org/10.1145/863955.863991; https://dx.doi.org/10.4086/toc.2012.v008a006; https://dx.doi.org/10.1109/FOCS46700.2020.00018; https://dx.doi.org/10.1145/1993636.1993674; https://dx.doi.org/10.1137/1.9781611977073.7; https://dx.doi.org/10.1109/FOCS.2009.52; https://dx.doi.org/10.1145/780542.780608; https://dx.doi.org/10.1109/FOCS52979.2021.00099; https://dx.doi.org/10.1109/FOCS52979.2021.00058; https://dx.doi.org/10.1145/3406325.3451098; https://dx.doi.org/10.1145/3519935.3520026; https://dx.doi.org/10.1145/777412.777419; https://dx.doi.org/10.1145/1147954.1147955; https://dx.doi.org/10.1137/1.9781611973402.16
Authors: Bhattacharjee, Rajarshi, Dexter, Gregory, Musco, Cameron, Ray, Archan, Sachdeva, Sushant, Woodruff, David P.
Subject Terms: sublinear algorithms, randomized linear algebra, spectral sparsification, expanders, Theory of computation → Sketching and sampling, Mathematics of computing → Computations on matrices, Theory of computation → Expander graphs and randomness extractors
File Description: application/pdf
Authors: Li Chen, Kyng, Rasmus, Liu, Yang P., Peng, Richard, Gutenberg, Maximilian Probst, Sachdeva, Sushant
Superior Title: Communications of the ACM; Dec2023, Vol. 66 Issue 12, p85-92, 8p
Subject Terms: ALGORITHMS, COMPUTER science, INTERIOR-point methods, LINEAR time invariant systems, MATHEMATICS theorems
Authors: Brand, Jan van den, Chen, Li, Kyng, Rasmus, Liu, Yang P., Peng, Richard, Gutenberg, Maximilian Probst, Sachdeva, Sushant, Sidford, Aaron
Subject Terms: Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control
Relation: http://arxiv.org/abs/2309.16629
Availability: http://arxiv.org/abs/2309.16629
Authors: Bhattacharjee, Rajarshi, Dexter, Gregory, Musco, Cameron, Ray, Archan, Sachdeva, Sushant, Woodruff, David P
Subject Terms: Computer Science - Data Structures and Algorithms, Mathematics - Numerical Analysis, F.2.1, G.1.3, G.1.2, G.4, I.1.2
Relation: http://arxiv.org/abs/2305.05826
Availability: http://arxiv.org/abs/2305.05826
Subject Terms: Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2303.02491
Availability: http://arxiv.org/abs/2303.02491
Authors: Sachdeva, Sushant, Zhao, Yibin
Subject Terms: Computer Science - Data Structures and Algorithms, F.2.2
Relation: http://arxiv.org/abs/2304.14345
Authors: Adil, Deeksha, Kyng, Rasmus, Peng, Richard, Sachdeva, Sushant
Subject Terms: Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control
Relation: http://arxiv.org/abs/2211.03963
Availability: http://arxiv.org/abs/2211.03963
Subject Terms: Mathematics - Optimization and Control, Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2205.06167
Availability: http://arxiv.org/abs/2205.06167
Authors: Dong, Sally, Gao, Yu, Goranci, Gramoz, Lee, Yin Tat, Peng, Richard, Sachdeva, Sushant, Ye, Guanghao
Subject Terms: Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2205.01562
Availability: http://arxiv.org/abs/2205.01562
Authors: Adil, Deeksha, Bullins, Brian, Kyng, Rasmus, Sachdeva, Sushant
Subject Terms: Weighted 𝓁_p-norm, Sparsification, Spanners, Iterative Refinement, Theory of computation → Sparsification and spanners, Theory of computation → Network flows
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.ICALP.2021; https://dx.doi.org/10.1007/BF02189308; https://dx.doi.org/10.1145/237814.237827; https://dx.doi.org/10.1145/3188745.3188776; https://dx.doi.org/10.1145/1993636.1993674; https://dx.doi.org/10.1109/FOCS.2018.00042; https://dx.doi.org/10.1109/FOCS.2017.88; https://dx.doi.org/10.1145/2688073.2688113; https://dx.doi.org/10.1145/3313276.3316303; https://dx.doi.org/10.1145/2746539.2746567; https://dx.doi.org/10.1145/1374376.1374441; https://dx.doi.org/10.1109/FOCS46700.2020.00020; https://dx.doi.org/10.1109/FOCS.2011.85; https://dx.doi.org/10.1145/3313276.3316410; https://dx.doi.org/10.1145/3357713.3384247; https://dx.doi.org/10.1137/1.9781611970791; https://dx.doi.org/10.1145/2213977.2214080
Authors: Adil, Deeksha, Bullins, Brian, Kyng, Rasmus, Sachdeva, Sushant
Subject Terms: Weighted ℓp-norm, Sparsification, Spanners, Iterative refinement
File Description: application/pdf
Authors: Adil, Deeksha, Bullins, Brian, Sachdeva, Sushant
Subject Terms: Mathematics - Optimization and Control, Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2107.02432
Availability: http://arxiv.org/abs/2107.02432
Authors: Adil, Deeksha, Bullins, Brian, Kyng, Rasmus, Sachdeva, Sushant
Subject Terms: Computer Science - Data Structures and Algorithms
Relation: http://arxiv.org/abs/2102.06977
Availability: http://arxiv.org/abs/2102.06977
Authors: CHU, TIMOTHY, YU GAO, PENG, RICHARD, SACHDEVA, SUSHANT, SAWLANI, SAURABH, JUNXING WANG
Superior Title: SIAM Journal on Computing; 2023, Vol. 52 Issue 6, p1-73, 73p
Subject Terms: EULERIAN graphs, SPARSE approximations, SPARSE graphs, GRAPH algorithms, DIRECTED graphs, LINEAR systems
Authors: Kyng, Rasmus, Peng, Richard, Sachdeva, Sushant, Wang, Di
Contributors: Connaught Fund, Office of Naval Research, National Science Foundation, Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada
Superior Title: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
Availability: https://doi.org/10.1145/3313276.3316410
Authors: Bao, Xuchan, Lucas, James, Sachdeva, Sushant, Grosse, Roger
Subject Terms: Computer Science - Machine Learning, Statistics - Machine Learning
Relation: http://arxiv.org/abs/2007.06731
Availability: http://arxiv.org/abs/2007.06731