Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Michael Kapralov

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Mikhail Makarov

> Home > Persons > Michael Kapralov

Publications

2024
[i50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-09707
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-09707
Michael Kapralov, Mikhail Makarov, Christian Sohler:
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space. CoRR abs/2402.09707 (2024)
2023
[c57]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/FiltserKM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FiltserKM23
Arnold Filtser, Michael Kapralov, Mikhail Makarov:
Expander Decomposition in Dynamic Streams. ITCS 2023: 50:1-50:13
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/KapralovLMMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KapralovLMMS23
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth:
Toeplitz Low-Rank Approximation with Sublinear Query Complexity. SODA 2023: 4127-4158
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BringmannKMNYZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BringmannKMNYZ23
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh:
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms. SODA 2023: 4768-4845
2022
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KapralovMSST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KapralovMSST22
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos:
Motif Cut Sparsifiers. FOCS 2022: 389-398
[i48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-09951
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-09951
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos:
Motif Cut Sparsifiers. CoRR abs/2204.09951 (2022)
[i45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-11328
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-11328
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth:
Toeplitz Low-Rank Approximation with Sublinear Query Complexity. CoRR abs/2211.11328 (2022)
[i44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-11384
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-11384
Arnold Filtser, Michael Kapralov, Mikhail Makarov:
Expander Decomposition in Dynamic Streams. CoRR abs/2211.11384 (2022)
2021
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-07347
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-07347
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh:
Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs. CoRR abs/2107.07347 (2021)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.