Computer Science Group

More information at our homepage: http://cs.quantumlah.org/

Group Members

Recent papers

  • Maciej Lukasz Obremski, D. Aggarwal, J Ribeiro, L Siniscalchi, I Visconti. (2020). How to Extract Useful Randomness from Unreliable Sources. Proceedings of EUROCRYPT
  • M Skorski, Maciej Lukasz Obremski. (2020). Complexity of Estimating Renyi Entropy of Markov Chains.
  • Maciej Lukasz Obremski, J Ribeiro, , N Stephens-Davidowitz, D. Aggarwal, S Guo. (2020). Extractors Lower Bounds, Revisited.
  • Maciej Lukasz Obremski, D. Aggarwal. (2022). A constant rate non-malleable code in the split-state model.
  • M Simkin, , M Skórski, , D Venturi, G Brian,, A Faonio, Maciej Lukasz Obremski, J Ribeiro, . (2022). The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free. IEEE Transactions on Information Theory
  • G Malavolta, Maciej Lukasz Obremski, D. Aggarwal, N Dottling, , J Dujmovic, , M Hajiabadi, . (2022). Algebraic Restriction Codes and their Applications.
  • S Sekar, Maciej Lukasz Obremski, D. Aggarwal, B Obbattu, B Kanukurthi. Non-malleable Codes with rate 1/3 via Rate Boosters.
  • L Siniscalchi, J Ribeiro, M Simkin, Maciej Lukasz Obremski, D. Aggarwal. (2022). Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory . IEEE Transactions on Information Theory
  • J Ribeiro, J B Nielsen, Maciej Lukasz Obremski. (2022). Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions. Proceedings of CRYPTO
  • P. Rebentrost, A.Luongo, João F. Doriguello, J.Bao, M. Santha. (2022). Quantum algorithm for stochastic optimal stopping problems with applications in finance. Proceedings of TQC 2:1-2:2:24
  • M. Santha, Tongyang Li, T. Lee, Shengyu Zhang. (2021). On the cut dimension of a graph. 200 15:1-15:35
  • Shengyu Zhang, M. Santha, T. Lee. (2021). Quantum algorithms for graph problems with cut queries. 939-958
  • Maharshi Ray, Yassine Hamoudi, P. Rebentrost, M. Santha, Siyi Yang, Xin Wang. (2021). Quantum algorithms for hedging and the learning of Ising models. Phys. Rev. A 103
  • M. Santha, S. Massar. (2021). Total Functions in QMA. Quantum Information Processing 20(1) pp. 1-35
  • S.Kundu, Ernest Tan. Composably secure device-independent encryption with certified deletion.
more preprints > more publications >

We are hiring

hiring

Find out more about our PhD Positions on the Join us page.

go to Join Us >