Mathematical Programming @ UBC

Publications

147 papers from the last 5 years

Estimates of the dynamic structure factor for the finite temperature electron liquid via analytic continuation of path integral Monte Carlo data
T Chuna, N Barnfield, J Vorberger, MP Friedlander, T Hoheisel, T Dornheim
Physical review. B./Physical review. B, 2025
Dual formulation of the maximum entropy method applied to analytic continuation of quantum Monte Carlo data
T Chuna, N Barnfield, T Dornheim, MP Friedlander, T Hoheisel
Journal of Physics A Mathematical and Theoretical, 2025
Tracing Sedimentary Origins in Multivariate Geochronology via Constrained Tensor Factorization
N Graham, N Richardson, MP Friedlander, JE Saylor
Mathematical Geosciences, 2025
On the complexity of a simple primal-dual coordinate method
A Alacaoglu, V Cevher, SJ Wright
Mathematical Programming, 2025
Towards Weaker Variance Assumptions for Stochastic Optimization
A Alacaoglu, Y Malitsky, SJ Wright
arXiv 2504.09951, 2025
Multiple Scale Methods For Optimization Of Discretized Continuous Functions
N Richardson, N Marusenko, MP Friedlander
arXiv 2512.13993, 2025
The noiseless limit and improved-prior limit of the maximum entropy method and their implications for the analytic continuation problem
T Chuna, N Barnfield, P Hamann, S Schwalbe, MP Friedlander, T Dornheim
arXiv 2511.06915, 2025
Average-case thresholds for exact regularization of linear programs
MP Friedlander, S Kubal, Y Plan, MR Scott
arXiv 2510.13083, 2025
Tracking Cu‐Fertile Sediment Sources via Multivariate Petrochronological Mixture Modeling of Detrital Zircons
JE Saylor, N Richardson, N Graham, RG Lee, MP Friedlander
Journal of Geophysical Research Earth Surface, 2025
Scalable Data-Driven Basis Selection for Linear Machine Learning Interatomic Potentials
T Torabi, M Militzer, MP Friedlander, C Ortner
arXiv 2504.16418, 2025
Endmember modelling of detrital zircon petrochronology data via multivariate Tucker-1 tensor decomposition
JE Saylor, N Richardson, N Graham, RG Lee, MP Friedlander
2025
Petrochronological Characterization of Sediment Sources Using Tensor analysis of Multivariate Detrital Zircon Data
JE Saylor, N Richardson, N Graham, R Lee, MP Friedlander
Abstracts with programs - Geological Society of America, 2025
Sediment source distribution and mixing identification with multitype provenance dataset via tensor factorization
G Bertolini, N Richardson, N Graham, JE Saylor, MP Friedlander
Abstracts with programs - Geological Society of America, 2025
On the expected ℓ∞-norm of high-dimensional martingales
NJA Harvey, C Liaw, VS Portella
Stochastic Processes and their Applications, 2025
Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
H Chen, J Li, AM So
arXiv 2506.04587, 2025
A view on learning robust goal-conditioned value functions: Interplay between RL and MPC
NP Lawrence, PD Loewen, MG Forbes, RB Gopaluni, A Mesbah
Annual Reviews in Control, 2025
The column number for 3-modular matrices
J Paat, Z Walsh, L Xu
arXiv 2509.13463, 2025
Performance of the Offer-Everything Policy
WT Huh, J Paat, M Queyranne
Operations Research, 2025
Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
L Lau, A Ramachandran
arXiv 2510.13751, 2025
Computational aspects of the trace norm contraction coefficient
I Delsol, O Fawzi, J Kochanowski, A Ramachandran
arXiv 2507.16737, 2025
Glocal Smoothness: Line Search can really help!
C Fox, A Mishkin, S Vaswani, M Schmidt
arXiv 2506.12648, 2025
Implicit Bias of Spectral Descent and Muon on Multiclass Separable Data
F Chen, M Schmidt, C Thrampoulidis
arXiv 2502.04664, 2025
Ringversuch zur Bestimmung der Kohlenstoffgehalte in Oberflächensedimenten der Deutschen Ostsee
K Wallmann, M Schmidt
2025
Beyond submodular maximization via one-sided smoothness
M Ghadiri, R Santiago, FB Shepherd
Mathematical Programming, 2025
Uncrossed Multiflows and Applications to Disjoint Paths
C Chekuri, G Naves, J Poremba, FB Shepherd
arXiv 2511.00254, 2025
Cut-sufficient directed 2-commodity multiflow topologies
J Poremba, FB Shepherd
Mathematical Programming, 2025
Diagonalizing the Softmax: Hadamard Initialization for Tractable Cross-Entropy Dynamics
C Garrod, JP Keating, C Thrampoulidis
arXiv 2512.04006, 2025
Facts in Stats: Impacts of Pretraining Diversity on Language Model Generalization
T Behnia, P Deora, C Thrampoulidis
arXiv 2510.16096, 2025
Next-Token Prediction Capacity: General Upper Bounds and a Lower Bound for Transformers
L Madden, C Fox, C Thrampoulidis
IEEE Transactions on Information Theory, 2025
Thumb on the Scale: Optimal Loss Weighting in Last Layer Retraining
N Stromberg, C Thrampoulidis, L Sankar
arXiv 2506.20025, 2025
On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimization
W Deng, Y Ren, M Li, DJ Sutherland, X Li, C Thrampoulidis
arXiv 2505.18830, 2025
Geometry of Semantics in Next-Token Prediction: How Optimization Implicitly Organizes Linguistic Representations
Y Zhao, C Thrampoulidis
arXiv 2505.08348, 2025
Leveraging Online Olympiad-Level Math Problems for LLMs Training and Contamination-Resistant Evaluation
S Mahdavi, M Li, K Liu, C Thrampoulidis, L Sigal, R Liao
arXiv 2501.14275, 2025
Stabilizing reinforcement learning control: A modular framework for optimizing over all stable behavior
NP Lawrence, PD Loewen, S Wang, MG Forbes, RB Gopaluni
Automatica, 2024
On the Column Number and Forbidden Submatrices for Δ-Modular Matrices
J Paat, I Stallknecht, Z Walsh, L Xu
SIAM Journal on Discrete Mathematics, 2024
The MIP Workshop 2023 Computational Competition on reoptimization
S Bolusani, M Besançon, A Gleixner, T Berthold, C D’Ambrosio, G Muñoz, J Paat, D Thomopulos
Mathematical Programming Computation, 2024
Memory Capacity of Two Layer Neural Networks with Smooth Activations
L Madden, C Thrampoulidis
SIAM Journal on Mathematics of Data Science, 2024
Tight analyses for subgradient descent I: Lower bounds
NJA Harvey, C Liaw, S Randhawa
Open Journal of Mathematical Optimization, 2024
Guiding Reinforcement Learning with Incomplete System Dynamics
S Wang, J Duan, NP Lawrence, PD Loewen, MG Forbes, RB Gopaluni, L Zhang
2024
Heavy-Tailed Class Imbalance and Why Adam Outperforms Gradient Descent on Language Models
A Bietti, F Künstner, A Milligan, M Schmidt, R Yadav
2024
Implicit Optimization Bias of Next-token Prediction in Linear Models
C Thrampoulidis
2024
Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
A Alacaoglu, D Kim, SJ Wright
arXiv 2402.05071, 2024
Cardinality-constrained structured data-fitting problems
Z Fan, F Huang, MP Friedlander
Open Journal of Mathematical Optimization, 2024
TRACING SEDIMENTARY ORIGINS IN MULTIVARIATE GEOCHRONOLOGYVIA CONSTRAINED TENSOR FACTORIZATION
N Graham, N Richardson, JE Saylor, MP Friedlander
Abstracts with programs - Geological Society of America, 2024
Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters
NJA Harvey, A Sahami
2024
Deep Hankel matrices with random elements
NP Lawrence, PD Loewen, S Wang, MG Forbes, RB Gopaluni
arXiv 2404.15512, 2024
Extended formulations for the integer hull of strictly Δ-modular cographic polyhedral cones
J Paat, Z Walsh, L Xu
Operations Research Letters, 2024
A characterization of unimodular hypergraphs with disjoint hyperedges
M Caoduro, M Neuwohner, J Paat
arXiv 2411.10593, 2024
A characterization of maximal homogeneous-quadratic-free sets
G Muñoz, J Paat, F Serrano
Mathematical Programming, 2024
Compressing branch-and-bound trees
G Muñoz, J Paat, ÁS Xavier
Mathematical Programming, 2024
Product Design Problems with Operational Constraints: Efficient Algorithms Within the EBA Framework
N Zhang, WT Huh, J Paat
SSRN Electronic Journal, 2024
Hidden Convexity, Optimization, and Algorithms on Rotation Matrices
A Ramachandran, K Shu, AL Wang
Mathematics of Operations Research, 2024
Strongly Polynomial Frame Scaling to High Precision
D Dadush, A Ramachandran
Society for Industrial and Applied Mathematics eBooks, 2024
Don't Be So Positive: Negative Step Sizes in Second-Order Methods
B Shea, M Schmidt
arXiv 2411.11224, 2024
Why Line Search when you can Plane Search? SO-Friendly Neural Networks allow Per-Iteration Optimization of Learning and Momentum Rates for Every Layer
B Shea, M Schmidt
arXiv 2406.17954, 2024
BlockLLM: Memory-Efficient Adaptation of LLMs by Selecting and Optimizing the Right Coordinate Blocks
AV Ramesh, V Ganapathiraman, I Laradji, M Schmidt
arXiv 2406.17296, 2024
Greedy Newton: Newton's Method with Exact Line Search
B Shea, M Schmidt
arXiv 2401.06809, 2024
A Parameterized Family of Meta-Submodular Functions
M Ghadiri, R Santiago, FB Shepherd
Society for Industrial and Applied Mathematics eBooks, 2024
Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
H Taheri, C Thrampoulidis, A Mazumdar
arXiv 2410.10024, 2024
Supervised Contrastive Representation Learning: Landscape Analysis with Unconstrained Features
T Behnia, C Thrampoulidis
2024
Class-Attribute Priors: Adapting Optimization to Heterogeneity and Fairness Objective
X Zhang, M Li, J Chen, C Thrampoulidis, S Oymak
Proceedings of the AAAI Conference on Artificial Intelligence, 2024
Fast Test Error Rates for Gradient-Based Algorithms on Separable Data
P Deora, B Vasudeva, V Sharan, C Thrampoulidis
2024
Data-driven texture design for reducing elastic and plastic anisotropy in titanium alloys
B Ahmadikia, O Paraskevas, WV Hyning, JM Hestroffer, IJ Beyerlein, C Thrampoulidis
Acta Materialia, 2023
Sharp global convergence guarantees for iterative nonconvex optimization with random data
KA Chandrasekher, A Pananjady, C Thrampoulidis
The Annals of Statistics, 2023
Proximity and Flatness Bounds for Linear Integer Optimization
M Celaya, S Kuhlmann, J Paat, R Weismantel
Mathematics of Operations Research, 2023
A colorful Steinitz Lemma with application to block-structured integer programs
T Oertel, J Paat, R Weismantel
Mathematical Programming, 2023
Noise Is Not the Main Factor Behind the Gap Between SGD and Adam on Transformers, but Sign Descent Might Be
F Künstner, J Chen, JW Lavington, M Schmidt
arXiv 2304.13960, 2023
Benign Overfitting in Multiclass Classification: All Roads Lead to Interpolation
K Wang, V Muthukumar, C Thrampoulidis
IEEE Transactions on Information Theory, 2023
Towards a Characterization of Maximal Quadratic-Free Sets
G Muñoz, J Paat, F Serrano
Lecture notes in computer science, 2023
A modular framework for stabilizing deep reinforcement learning control
NP Lawrence, PD Loewen, S Wang, MG Forbes, RB Gopaluni
IFAC-PapersOnLine, 2023
Predicting DNA kinetics with a truncated continuous-time Markov chain method
S Zolaktaf, F Dannenberg, M Schmidt, A Condon, E Winfree
Computational Biology and Chemistry, 2023
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions
X Cai, A Alacaoglu, J Diakonikolas
arXiv 2310.02987, 2023
Optimal anytime regret with two experts
NJA Harvey, C Liaw, E Perkins, S Randhawa
Mathematical Statistics and Learning, 2023
Don't be so Monotone: Relaxing Stochastic Line Search in Over-Parameterized Models
L Galli, H Rauhut, M Schmidt
arXiv 2306.12747, 2023
Fast Convergence of Random Reshuffling Under Over-Parameterization and the Polyak-Łojasiewicz Condition
F Chen, C Thrampoulidis, M Schmidt
Lecture notes in computer science, 2023
Unlocking the Potential of Prompt-Tuning in Bridging Generalized and Personalized Federated Learning
W Deng, C Thrampoulidis, X Li
arXiv 2310.18285, 2023
Complexity of Single Loop Algorithms for Nonlinear Programming with Stochastic Objective and Constraints
A Alacaoglu, SJ Wright
arXiv 2311.00678, 2023
Reinforcement Learning with Partial Parametric Model Knowledge
S Wang, PD Loewen, NP Lawrence, MG Forbes, RB Gopaluni
IFAC-PapersOnLine, 2023
Analyzing and Improving Greedy 2-Coordinate Updates for Equality-Constrained Optimization via Steepest Descent in the 1-Norm
AV Ramesh, A Mishkin, M Schmidt, Y Zhou, JW Lavington, J She
arXiv 2307.01169, 2023
BiSLS/SPS: Auto-tune Step Sizes for Stable Bi-level Optimization
F Chen, G Choné-Ducasse, M Schmidt, C Thrampoulidis
arXiv 2305.18666, 2023
Target-based Surrogates for Stochastic Optimization
JW Lavington, S Vaswani, R Babanezhad, M Schmidt, NL Roux
arXiv 2302.02607, 2023
Diversity Embeddings and the Hypergraph Sparsest Cut
AD Jozefiak, FB Shepherd
arXiv 2303.04199, 2023
Asymptotic Behavior of Adversarial Training in Binary Linear Classification
H Taheri, R Pedarsani, C Thrampoulidis
IEEE Transactions on Neural Networks and Learning Systems, 2023
Fast Convergence in Learning Two-Layer Neural Networks with Separable Data
H Taheri, C Thrampoulidis
Proceedings of the AAAI Conference on Artificial Intelligence, 2023
On Weighted Cross-Entropy for Label-Imbalanced Separable Data: An Algorithmic-Stability Study
P Deora, C Thrampoulidis
2023
Deep reinforcement learning with shallow controllers: An experimental application to PID tuning
NP Lawrence, MG Forbes, PD Loewen, DG McClement, JU Backström, RB Gopaluni
Control Engineering Practice, 2022
Improving Fairness for Data Valuation in Horizontal Federated Learning
Z Fan, F Huang, Z Zhou, J Pei, MP Friedlander, C Liu, Y Zhang
2022 IEEE 38th International Conference on Data Engineering (ICDE), 2022
Meta-reinforcement learning for the tuning of PI controllers: An offline approach
DG McClement, NP Lawrence, JU Backström, PD Loewen, MG Forbes, RB Gopaluni
Journal of Process Control, 2022
AutoBalance: Optimized Loss Functions for Imbalanced Data
M Li, X Zhang, C Thrampoulidis, J Chen, S Oymak
arXiv 2201.01212, 2022
On the Convergence of Stochastic Primal-Dual Hybrid Gradient
A Alacaoglu, O Fercoq, V Cevher
SIAM Journal on Optimization, 2022
Fair and efficient contribution valuation for vertical federated learning
Z Fan, F Huang, Z Zhou, J Pei, MP Friedlander, Y Zhang, Z Yong
arXiv 2201.02658, 2022
Binary Classification of Gaussian Mixtures: Abundance of Support Vectors, Benign Overfitting, and Regularization
K Wang, C Thrampoulidis
SIAM Journal on Mathematics of Data Science, 2022
Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs
J Lee, J Paat, I Stallknecht, L Xu
Mathematics of Operations Research, 2022
Improving the Cook et al. Proximity Bound Given Integral Valued Constraints
M Celaya, S Kuhlmann, J Paat, R Weismantel
Lecture notes in computer science, 2022
SVRG meets AdaGrad: painless variance reduction
B Dubois-Taine, S Vaswani, R Babanezhad, M Schmidt, S Lacoste-Julien
Machine Learning, 2022
From Perspective Maps to Epigraphical Projections
MP Friedlander, A Goodwin, T Hoheisel
Mathematics of Operations Research, 2022
A Splitting Scheme for Flip-Free Distortion Energies
O Stein, J Li, J Solomon
SIAM Journal on Imaging Sciences, 2022
Meta-Reinforcement Learning for Adaptive Control of Second Order Systems
DG McClement, NP Lawrence, MG Forbes, PD Loewen, JU Backström, RB Gopaluni
2022
Homeomorphic-Invariance of EM: Non-Asymptotic Convergence in KL Divergence for Exponential Families via Mirror Descent (Extended Abstract)
F Künstner, R Kumar, M Schmidt
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022
A dual approach for federated learning
Z Fan, F Huang, MP Friedlander
arXiv 2201.11183, 2022
Quantum algorithms for structured prediction
B Sepehry, E Iranmanesh, MP Friedlander, P Ronagh
Quantum Machine Intelligence, 2022
Polar Deconvolution of Mixed Signals
Z Fan, H Jeong, B Joshi, MP Friedlander
IEEE Transactions on Signal Processing, 2022
When Do Gomory--Hu Subtrees Exist?
G Naves, FB Shepherd
SIAM Journal on Discrete Mathematics, 2022
Beyond the Golden Ratio for Variational Inequality Algorithms
A Alacaoglu, A Böhm, Y Malitsky
arXiv 2212.13955, 2022
Knowledge-Injected Federated Learning
Z Fan, Z Zhou, J Pei, MP Friedlander, J Hu, C Li, Y Zhang
arXiv 2208.07530, 2022
Continuous Prediction with Experts' Advice
VS Portella, C Liaw, NJA Harvey
arXiv 2206.00236, 2022
A Colorful Steinitz Lemma with Applications to Block Integer Programs
T Oertel, J Paat, R Weismantel
arXiv 2201.05874, 2022
A knapsack intersection hierarchy
A Jozefiak, FB Shepherd, N Weninger
Operations Research Letters, 2022
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
G Naves, FB Shepherd, H Xia
Mathematical Programming, 2022
Data-driven texture design for nearly-isotropic elastic and plastic properties in titanium-based materials
B Ahmadikia, O Paraskevas, WV Hyning, JM Hestroffer, IJ Beyerlein, C Thrampoulidis
2022
On how to avoid exacerbating spurious correlations when models are overparameterized
T Behnia, K Wang, C Thrampoulidis
2022 IEEE International Symposium on Information Theory (ISIT), 2022
Convergence of First-Order Methods for Constrained Nonconvex Optimization with Dependent Data
A Alacaoglu, H Lyu
arXiv 2203.15797, 2022
On the Complexity of a Practical Primal-Dual Coordinate Method
A Alacaoglu, V Cevher, SJ Wright
arXiv 2201.07684, 2022
Efficient and Optimal Fixed-Time Regret with Two Experts
L Greenstreet, NJA Harvey, VS Portella
arXiv 2203.07577, 2022
SA18 Development and Application of a Taxonomy on the Beneficial Effects of Oral Anticoagulant Switching in Atrial Fibrillation
A Adelakun, RD Turgeon, MAD Vera, K McGrail, A Safari, PD Loewen
Value in Health, 2022
Minimax linear-quadratic controller design
JZ Hu, PD Loewen, SE Salcudean
2022
On the column number and forbidden submatrices for Δ-modular matrices
J Paat, I Stallknecht, Z Walsh, L Xu
arXiv 2212.03819, 2022
Improved Policy Optimization for Online Imitation Learning
JW Lavington, S Vaswani, M Schmidt
arXiv 2208.00088, 2022
A Knapsack Intersection Hierarchy Applied to All-or-Nothing Flow in Trees
A Jozefiak, FB Shepherd, N Weninger
arXiv 2201.02914, 2022
Multi-Environment Meta-Learning in Stochastic Linear Bandits
A Moradipari, M Ghavamzadeh, T Rajabzadeh, C Thrampoulidis, M Alizadeh
2022 IEEE International Symposium on Information Theory (ISIT), 2022