Research interest:
Quantum computing: quantum algorithms, quantum complexity, quantum game theory, Hamiltonian complexity.
Theoretical computer science: algorithms, computational complexity, communication complexity.
Foundation of artificial intelligence: machine learning, personalized recommendation systems, resource allocation, optimization under uncertainty.