I agree that this site is using cookies. You can find further informations here.
X
Kapralov, A.A
47  results:
Bookchapter (Online) X
Search for persons X
?
1

Methodology and Conceptual Model for Digital Accessibility ..:

, In: Towards a Hybrid, Flexible and Socially Engaged Higher Education; Lecture Notes in Networks and Systems,
Sabev, Negoslav ; Todorova-Ekmekci, Mirena ; Bogdanova, Galina.. - p. 463-473 , 2024
Link: https://doi.org/10.1007/..
 
?
2

More on Bones Pathology Caused by Osteoporosis in Wolf (Can..:

, In: XV International Scientific Conference "INTERAGROMASH 2022"; Lecture Notes in Networks and Systems,
Tsyndyzhapova, Svetlana ; Desiatova, Tatyana ; Korotkova, Irina... - p. 2614-2622 , 2023
Link: https://doi.org/10.1007/..
 
?
3

Morphological Characteristics of Atrioventricular Heart Val..:

, In: XV International Scientific Conference "INTERAGROMASH 2022"; Lecture Notes in Networks and Systems,
Zhilin, Ruslan ; Korotkova, Irina ; Lyubchenko, Elena.. - p. 2537-2543 , 2023
Link: https://doi.org/10.1007/..
 
?
4

Factorial Lower Bounds for (Almost) Random Order Streams:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Chiplunkar, Ashish ; Kallaugher, John ; Kapralov, Michael. - p. 486-497 , 2022
Link: https://doi.org/10.1109/..
 
?
5

Spectral Hypergraph Sparsifiers of Nearly Linear Size:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Kapralov, Michael ; Krauthgamer, Robert ; Tardos, Jakab. - p. 1159-1170 , 2022
Link: https://doi.org/10.1109/..
 
?
6

Investigation of the polymeric thin films deposed on the su..:

, In: 2022 International Conference Laser Optics (ICLO),
Belikov, A.V. ; Klochkov, I. S. ; Alekseev, I.V.. - p. 1-1 , 2022
Link: https://doi.org/10.1109/..
 
?
7

Motif Cut Sparsifiers:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Kapralov, Michael ; Makarov, Mikhail ; Silwal, Sandeep.. - p. 389-398 , 2022
Link: https://doi.org/10.1109/..
 
?
8

Graph spanners by sketching in dynamic streams and the simu..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Filtser, Arnold ; Kapralov, Michael ; Nouri, Navid - p. 1894-1913 , 2021
Link: https://dl.acm.org/doi/1..
 
?
9

Towards tight bounds for spectral sparsification of hypergr..:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,
Kapralov, Michael ; Krauthgamer, Robert ; Tardos, Jakab. - p. 598-611 , 2021
Link: https://dl.acm.org/doi/1..
 
?
10

Algorithm for Constructing a Multidimensional Stability Dom..:

, In: 2021 International Conference on Electrical Engineering and Photonics (EExPolytech),
Berdnikov, Alexander ; Kapralov, Vladimir ; Solovyev, Konstantin. - p. 51-54 , 2021
Link: https://doi.org/10.1109/..
 
?
11

Spectral clustering oracles in sublinear time:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Gluch, Grzegorz ; Kapralov, Michael ; Lattanzi, Silvio.. - p. 1598-1617 , 2021
Link: https://dl.acm.org/doi/1..
 
?
12

Spectral Clustering Oracles in Sublinear Time:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Gluch, Grzegorz ; Kapralov, Michael ; Lattanzi, Silvio.. - p. 1598-1617 , 2021
Link: https://doi.org/10.1137/..
 
?
13

Space Lower Bounds for Approximating Maximum Matching in th..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Kapralov, Michael - p. 1874-1893 , 2021
Link: https://doi.org/10.1137/..
 
?
14

Space lower bounds for approximating maximum matching in th..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Kapralov, Michael - p. 1874-1893 , 2021
Link: https://dl.acm.org/doi/1..
 
?
15

Graph Spanners by Sketching in Dynamic Streams and the Simu..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Filtser, Arnold ; Kapralov, Michael ; Nouri, Navid - p. 1894-1913 , 2021
Link: https://doi.org/10.1137/..
 
1-15