Research

Interests

Classical analysis, numerical analysis, matrix and operator theory, commutative algebra, enumerative combinatorics, approximation theory, orthogonal polynomials, wavelets and splines, compressive sensing, probability, analysis of algorithms, computational complexity.

Projects

Zonotopal algebra and combinatorics

Coauthors

Grey Ballard, Gautam Bharali, Jim Demmel, Maxim Derevyagin, Ioana Dumitriu, Michael Karow, Sergey Khrushchev, Bobby Kleinberg, Plamen Koev, Benjamin Lipshitz, Volker Mehrmann, Fedor Nazarov, Yuval Peres, Amos Ron, Hans Schneider, Oded Schwartz, Noam Shomron, Vladimir Strauss, Bernd Sturmfels, Mikhail Tyaglov, Zhiqiang Xu.

Selected Talks (also by co-authors)

Olga Holtz: Graph expansion and communication complexity of algorithms (video), Institute for Advanced Study, Princeton, March 2014.

Olga Holtz: Zeros of polynomials via matrix theory and continued fractions (video), Institute for Advanced Study, Princeton, February 2014.

James Demmel: Rethinking Algorithms for Future Architectures (YouTube video), Hot Chips 23, Palo Alto, August 2011.

Olga Holtz: Breaking the Wall of Complexity (YouTube video), Falling Walls, Berlin, November 2010.

Olga Holtz: Communication Complexity of Algorithms (presentation slides with synchronized audio), SIAM annual meeting, Pittsburgh, PA, July 2010.

Oded Schwartz: Expanders and Communication-Avoiding Algorithms (video), Institute for Advanced Study, Princeton, January 2010.

Olga Holtz: Strongly Connected Components (audio), Joint Mathematical Meetings, San Francisco, January 2010.

Olga Holtz: Zonotopal Algebra (video and audio), Isaac Newton Institute, Cambridge, UK, January 2008.