Alert button
Picture for Matus Telgarsky

Matus Telgarsky

Alert button

Spectrum Extraction and Clipping for Implicitly Linear Layers

Feb 25, 2024
Ali Ebrahimpour Boroojeny, Matus Telgarsky, Hari Sundaram

Viaarxiv icon

Large Stepsize Gradient Descent for Logistic Loss: Non-Monotonicity of the Loss Improves Optimization Efficiency

Feb 24, 2024
Jingfeng Wu, Peter L. Bartlett, Matus Telgarsky, Bin Yu

Viaarxiv icon

Transformers, parallel computation, and logarithmic depth

Feb 14, 2024
Clayton Sanford, Daniel Hsu, Matus Telgarsky

Viaarxiv icon

On Achieving Optimal Adversarial Test Error

Jun 13, 2023
Justin D. Li, Matus Telgarsky

Viaarxiv icon

Representational Strengths and Limitations of Transformers

Jun 05, 2023
Clayton Sanford, Daniel Hsu, Matus Telgarsky

Figure 1 for Representational Strengths and Limitations of Transformers
Figure 2 for Representational Strengths and Limitations of Transformers
Figure 3 for Representational Strengths and Limitations of Transformers
Figure 4 for Representational Strengths and Limitations of Transformers
Viaarxiv icon

Feature selection with gradient descent on two-layer networks in low-rotation regimes

Aug 04, 2022
Matus Telgarsky

Figure 1 for Feature selection with gradient descent on two-layer networks in low-rotation regimes
Figure 2 for Feature selection with gradient descent on two-layer networks in low-rotation regimes
Figure 3 for Feature selection with gradient descent on two-layer networks in low-rotation regimes
Viaarxiv icon

Convex Analysis at Infinity: An Introduction to Astral Space

May 06, 2022
Miroslav Dudík, Ziwei Ji, Robert E. Schapire, Matus Telgarsky

Viaarxiv icon

Stochastic linear optimization never overfits with quadratically-bounded losses on general data

Feb 14, 2022
Matus Telgarsky

Figure 1 for Stochastic linear optimization never overfits with quadratically-bounded losses on general data
Figure 2 for Stochastic linear optimization never overfits with quadratically-bounded losses on general data
Viaarxiv icon

Actor-critic is implicitly biased towards high entropy optimal policies

Oct 21, 2021
Yuzheng Hu, Ziwei Ji, Matus Telgarsky

Viaarxiv icon

Fast Margin Maximization via Dual Acceleration

Jul 01, 2021
Ziwei Ji, Nathan Srebro, Matus Telgarsky

Figure 1 for Fast Margin Maximization via Dual Acceleration
Figure 2 for Fast Margin Maximization via Dual Acceleration
Figure 3 for Fast Margin Maximization via Dual Acceleration
Figure 4 for Fast Margin Maximization via Dual Acceleration
Viaarxiv icon