I agree that this site is using cookies. You can find further informations here.
X
Indyk, Piotr
127  results:
OpenAccess-fulltext X
Search for persons X
?
1

Space-Optimal Profile Estimation in Data Streams with Appli..:

Chen, Justin Y ; Indyk, Piotr ; Woodruff, David P
Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024).  , 2024
Link: https://doi.org/10.4230/..
 
?
2

A Near-Linear Time Algorithm for the Chamfer Distance:

Bakshi, Ainesh ; Indyk, Piotr ; Jayaram, Rajesh..
http://arxiv.org/abs/2307.03043.  , 2023
Link: http://arxiv.org/abs/230..
 
?
3

Data Structures for Density Estimation:

Aamand, Anders ; Andoni, Alexandr ; Chen, Justin Y...
http://arxiv.org/abs/2306.11312.  , 2023
Link: http://arxiv.org/abs/230..
 
?
4

Space-Optimal Profile Estimation in Data Streams with Appli..:

Chen, Justin Y ; Indyk, Piotr ; Woodruff, David P
http://arxiv.org/abs/2311.17868.  , 2023
Link: http://arxiv.org/abs/231..
 
?
5

Learned Interpolation for Better Streaming Quantile Approxi..:

Schiefer, Nicholas ; Chen, Justin Y ; Indyk, Piotr...
http://arxiv.org/abs/2304.07652.  , 2023
Link: http://arxiv.org/abs/230..
 
?
6

Worst-case Performance of Popular Approximate Nearest Neigh..:

Indyk, Piotr ; Xu, Haike
http://arxiv.org/abs/2310.19126.  , 2023
Link: http://arxiv.org/abs/231..
 
?
7

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for ..:

Chatziafratis, Vaggos ; Indyk, Piotr
http://arxiv.org/abs/2312.13490.  , 2023
Link: http://arxiv.org/abs/231..
 
?
8

Exponentially Improving the Complexity of Simulating the We..:

Aamand, Anders ; Chen, Justin Y ; Indyk, Piotr...
http://arxiv.org/abs/2211.03232.  , 2022
Link: http://arxiv.org/abs/221..
 
?
9

Embeddings and Labeling Schemes for A*:

Eden, Talya ; Indyk, Piotr ; Xu, Haike
doi:10.4230/LIPIcs.ITCS.2022.62.  , 2022
Link: https://doi.org/10.4230/..
 
?
10

Faster Linear Algebra for Distance Matrices:

Indyk, Piotr ; Silwal, Sandeep
http://arxiv.org/abs/2210.15114.  , 2022
Link: http://arxiv.org/abs/221..
 
?
11

Streaming Algorithms for Support-Aware Histograms:

Chen, Justin Y ; Indyk, Piotr ; Wagner, Tal
http://arxiv.org/abs/2207.08686.  , 2022
Link: http://arxiv.org/abs/220..
 
?
12

Sub-quadratic Algorithms for Kernel Matrices via Kernel Den..:

Bakshi, Ainesh ; Indyk, Piotr ; Kacham, Praneeth..
http://arxiv.org/abs/2212.00642.  , 2022
Link: http://arxiv.org/abs/221..
 
?
13

Generalization Bounds for Data-Driven Numerical Linear Alge..:

Bartlett, Peter ; Indyk, Piotr ; Wagner, Tal
http://arxiv.org/abs/2206.07886.  , 2022
Link: http://arxiv.org/abs/220..
 
?
14

Triangle and Four Cycle Counting with Predictions in Graph ..:

Chen, Justin Y ; Eden, Talya ; Indyk, Piotr...
http://arxiv.org/abs/2203.09572.  , 2022
Link: http://arxiv.org/abs/220..
 
?
15

Randomized Dimensionality Reduction for Facility Location a..:

Narayanan, Shyam ; Silwal, Sandeep ; Indyk, Piotr.
http://arxiv.org/abs/2107.01804.  , 2021
Link: http://arxiv.org/abs/210..
 
1-15