LSE creators

Number of items: 5.
LSE
  • Batu, Tugkan, Trehan, Amitabh, Trehan, Chhaya (2024). All you need are random walks: fast and simple distributed conductance testing. In Emek, Yuval (Ed.), Structural Information and Communication Complexity: 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27–29, 2024, Proceedings (pp. 64 - 82). Springer. https://doi.org/10.1007/978-3-031-60603-8_4 picture_as_pdf
    • Mathematics
  • Batu, Tugkan, Trehan, Amitabh, Trehan, Chhaya (2024). All you need are random walks: fast and simple distributed conductance testing. In Emek, Yuval (Ed.), Structural Information and Communication Complexity: 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27–29, 2024, Proceedings (pp. 64 - 82). Springer. https://doi.org/10.1007/978-3-031-60603-8_4 picture_as_pdf
  • Trehan, Chhaya (2023). Processing massive graphs under limited visibility [Doctoral thesis]. London School of Economics and Political Science. https://doi.org/10.21953/lse.00004519
  • Lachish, Oded, Reidl, Felix, Trehan, Chhaya (2022). When you come at the king you best not miss. In Dawar, Anuj, Guruswami, Venkatesan (Eds.), 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022 (pp. 1 - 12). https://doi.org/10.4230/LIPIcs.FSTTCS.2022.25 picture_as_pdf
  • Elkin, Michael, Trehan, Chhaya (2022). (1 + ϵ)-Approximate shortest paths in dynamic streams. In Chakrabarti, Amit, Swamy, Chaitanya (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022) (pp. 51:1 – 51:23). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.51 picture_as_pdf
  • Elkin, Michael, Trehan, Chhaya (2022). Brief announcement: (1+)-approximate shortest paths in dynamic streams. In PODC 2022 - Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing (pp. 57-59). Association for Computing Machinery. https://doi.org/10.1145/3519270.3538469 picture_as_pdf