Expanders graphs are sparse but well-connected. These seemingly contrasting properties have led to many applications in theoretical computer science, from complexity ...

She got her PhD at the University of California Berkeley. Her advisor was Umesh Vazirani. Her interests lie in theoretical computer science and, more specifically, spectral graph theory and convex ...

From here graph theory got expanded and generalized into relations between objects, finding use in fields from computer science and chemistry to biology and linguistics. Combined with algorithms ...

Quantum walks, leveraging quantum phenomena such as superposition and entanglement, offer remarkable computational ...