Søgeresultater - Kapralov, Michael

Limitar resultados
  1. 1
    Omslagsbillede

    Better bounds for matchings in the streaming model af Kapralov, Michael

    Udgivet 2012
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  2. 2
    Omslagsbillede

    Space Lower Bounds for Approximating Maximum Matching in the Edge Arrival Model af Kapralov, Michael

    Udgivet 2021
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  3. 3
    Omslagsbillede

    Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model af Filtser, Arnold, Kapralov, Michael, Nouri, Navid

    Udgivet 2020
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  4. 4
    Omslagsbillede

    Communication Efficient Coresets for Maximum Matching af Kapralov, Michael, Maystre, Gilbert, Tardos, Jakab

    Udgivet 2020
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  5. 5
    Omslagsbillede

    Simulating Random Walks in Random Streams af Kallaugher, John, Kapralov, Michael, Price, Eric

    Udgivet 2021
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  6. 6
    Omslagsbillede

    On Constructing Spanners from Random Gaussian Projections af Assadi, Sepehr, Kapralov, Michael, Yu, Huacheng

    Udgivet 2022
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  7. 7
    Omslagsbillede

    Expander Decomposition in Dynamic Streams af Filtser, Arnold, Kapralov, Michael, Makarov, Mikhail

    Udgivet 2022
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  8. 8
    Omslagsbillede

    A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations af Charikar, Moses, Kapralov, Michael, Waingarten, Erik

    Udgivet 2024
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  9. 9
    Omslagsbillede

    On the adversarial robustness of Locality-Sensitive Hashing in Hamming space af Kapralov, Michael, Makarov, Mikhail, Sohler, Christian

    Udgivet 2024
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  10. 10
    Omslagsbillede

    Sublinear Time Low-Rank Approximation of Hankel Matrices af Kapralov, Michael, Musco, Cameron, Sheth, Kshiteej

    Udgivet 2025
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  11. 11
    Omslagsbillede

    Spectral Clustering in Birthday Paradox Time af Kapralov, Michael, Kochetkova, Ekaterina, Wrzos-Kaminska, Weronika

    Udgivet 2026
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  12. 12
    Omslagsbillede

    Recovering Communities in Structured Random Graphs af Kapralov, Michael, Trevisan, Luca, Wrzos-Kaminska, Weronika

    Udgivet 2026
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  13. 13
    Omslagsbillede

    How to Fake Multiply by a Gaussian Matrix af Kapralov, Michael, Potluru, Vamsi K., Woodruff, David P.

    Udgivet 2016
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  14. 14
    Omslagsbillede

    Towards Tight Bounds for Spectral Sparsification of Hypergraphs af Kapralov, Michael, Krauthgamer, Robert, Tardos, Jakab, Yoshida, Yuichi

    Udgivet 2020
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  15. 15
    Omslagsbillede

    Kernel Density Estimation through Density Constrained Near Neighbor Search af Charikar, Moses, Kapralov, Michael, Nouri, Navid, Siminelakis, Paris

    Udgivet 2020
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  16. 16
    Omslagsbillede

    Spectral Hypergraph Sparsifiers of Nearly Linear Size af Kapralov, Michael, Krauthgamer, Robert, Tardos, Jakab, Yoshida, Yuichi

    Udgivet 2021
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  17. 17
    Omslagsbillede

    Factorial Lower Bounds for (Almost) Random Order Streams af Chiplunkar, Ashish, Kallaugher, John, Kapralov, Michael, Price, Eric

    Udgivet 2021
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  18. 18
    Omslagsbillede

    Efficient and Local Parallel Random Walks af Kapralov, Michael, Lattanzi, Silvio, Nouri, Navid, Tardos, Jakab

    Udgivet 2021
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  19. 19
    Omslagsbillede

    Streaming Algorithms for Connectivity Augmentation af Jin, Ce, Kapralov, Michael, Mahabadi, Sepideh, Vakilian, Ali

    Udgivet 2024
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:
  20. 20
    Omslagsbillede

    On the Streaming Complexity of Expander Decomposition af Chen, Yu, Kapralov, Michael, Makarov, Mikhail, Mazzali, Davide

    Udgivet 2024
    Få fuldtekst
    Få fuldtekst
    Artículo
    Føj til favoritter
    Guardado en:

Søgeredskaber: