Search Results - Infoscience

THL4 - Theory of Computation Laboratory 4

Search:

Sort by

Display

Collections

Select collection Select collection

Format

Select output format

THL4 - Theory of Computation Laboratory 4	27 records found 1 - 10	Search took 0.20 seconds.

1.	PDF Quantum Protocols for ML, Physics, and Finance Gluch, Grzegorz Adam ; Kapralov, Mikhail ; Urbanke, Rüdiger 2024 \| Theses \| Detailed record - Similar records
2.	Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems Besta, Maciej ; Fischer, Marc ; Kalavri, Vasiliki ; Kapralov, Michael[...] Ieee Transactions On Parallel And Distributed Systems, 34 (6), 1860-1876 (2023) 01 June 2023 \| Journal Articles \| Detailed record - Similar records
3.	Motif Cut Sparsifiers Kapralov, Michael ; Makarov, Mikhail ; Silwal, Sandeep ; Sohler, Christian[...] 2022 Ieee 63Rd Annual Symposium On Foundations Of Computer Science (Focs), 389-398 (2022) 01 January 2022 \| Conference Papers \| Detailed record - Similar records
4.	PDF EPFL_TH8993 Sketches, metrics and fast algorithms Nouri, Navid ; Kapralov, Mikhail 2022 \| Theses \| Detailed record - Similar records
5.	PDF EPFL_TH9159 Space-Efficient Representations of Graphs Tardos, Jakab ; Kapralov, Mikhail 2022 \| Theses \| Detailed record - Similar records
6.	Towards Tight Bounds for Spectral Sparsification of Hypergraphs Kapralov, Michael ; Krauthgamer, Robert ; Tardos, Jakab ; Yoshida, Yuichi Stoc '21: Proceedings Of The 53Rd Annual Acm Sigact Symposium On Theory Of Computing, 598-611 (2021) 01 January 2021 \| Conference Papers \| Detailed record - Similar records
7.	Spectral Hypergraph Sparsifiers of Nearly Linear Size Kapralov, Michael ; Krauthgamer, Robert ; Tardos, Jakab ; Yoshida, Yuichi 2021 Ieee 62Nd Annual Symposium On Foundations Of Computer Science (Focs 2021), 1159-1170 (2022) 01 January 2022 \| Conference Papers \| Detailed record - Similar records
8.	Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes Kumar, Akash ; Seshadhri, C. ; Stolman, Andrew 2021 Ieee 62Nd Annual Symposium On Foundations Of Computer Science (Focs 2021), 257-268 (2022) 01 January 2022 \| Conference Papers \| Detailed record - Similar records
9.	PDF EPFL_TH8132 Sublinear Algorithms for Spectral Graph Clustering Mousavifar, Aidasadat ; Kapralov, Mikhail 2021 \| Theses \| Detailed record - Similar records
10.	Online Metric Algorithms with Untrusted Predictions Antoniadis, Antonios ; Coester, Christian ; Elias, Marek ; Polak, Adam[...] International Conference On Machine Learning, Vol 119, 119 (2020) 01 January 2020 \| Conference Papers \| Detailed record - Similar records

Interested in being notified about new results for this query?
Set up a personal email alert or subscribe to the RSS feed.

Interested in being notified about new results for this query?

Set up a personal email alert or subscribe to the RSS feed.