Christos Thrampoulidis

1. Transformers as Support Vector Machines
   2023/08/31 by Davoud Ataee Tarzanagh, Tarzanagh, Davoud Ataee, Yingcong Li +5 · 5 voices · 5 citations
   Computer Science · #Topic Modeling #Domain Adaptation and Few-Shot Learning #Machine Learning and Data Classification
2. Imbalance Trouble: Revisiting Neural-Collapse Geometry
   2022/08/10 by Christos Thrampoulidis, Thrampoulidis, Christos, Ganesh Ramachandra Kini +5 · 7 citations
   Computer Science · #Digital Imaging for Blood Diseases #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications
3. Linear Stochastic Bandits Under Safety Constraints
   2019/08/16 by Sanae Amani, Amani, Sanae, Mahnoosh Alizadeh +3 · 5 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
4. The Gaussian min-max theorem in the Presence of Convexity
   2014/08/20 by Christos Thrampoulidis, Thrampoulidis, Christos, Samet Oymak +3 · 4 citations
   Computer Science · Engineering · #Blind Source Separation Techniques #FOS: Computer and information sciences #FOS: Mathematics #Image and Signal Denoising Methods #Information Theory (cs.IT) #Probability (math.PR) #Sparse and Compressive Sensing Techniques
5. Memorization Capacity of Multi-Head Attention in Transformers
   2023/06/03 by Sadegh Mahdavi, Renjie Liao, Mahdavi, Sadegh +3 · 5 citations
   Computer Science · Engineering · #Advanced Memory and Neural Computing #Advanced Neural Network Applications #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Machine Learning (cs.LG)
6. A Model of Double Descent for High-dimensional Binary Linear Classification
   2019/11/13 by Zeyu Deng, Abla Kammoun, Deng, Zeyu +3 · 3 citations
   Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #FOS: Electrical engineering #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Signal Processing (eess.SP) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #electronic engineering #information engineering
7. Implicit Bias of Spectral Descent and Muon on Multiclass Separable Data
   2025/02/07 by Fan Chen, Fan, Chen, Mark Schmidt +3 · 9 citations
   Computer Science · Business, Management and Accounting · #Face and Expression Recognition #Customer churn and segmentation #Imbalanced Data Classification Techniques
8. Precise Error Analysis of Regularized M-estimators in High-dimensions
   2016/01/23 by Christos Thrampoulidis, Thrampoulidis, Christos, Ehsan Abbasi +3 · 3 citations
   Computer Science · Engineering · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Microwave Imaging and Scattering Analysis #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
9. Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information
   2013/12/02 by Samet Oymak, Oymak, Samet, Christos Thrampoulidis +3 · 4 citations
   Engineering · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Optimization and Control (math.OC) #Photoacoustic and Ultrasonic Imaging #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Statistics Theory (math.ST)
10. On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimization
    2025/05/24 by Wenlong Deng, Deng, Wenlong, Yi Ren +9 · 14 citations
    Social Sciences · #Advanced Computing and Algorithms #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG)
11. Generalization and Stability of Interpolating Neural Networks with Minimal Width
    2023/02/18 by Hossein Taheri, Taheri, Hossein, Christos Thrampoulidis +1 · 3 citations
    Computer Science · #Advanced Neural Network Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and ELM #Stochastic Gradient Optimization Techniques
12. Implicit Bias and Fast Convergence Rates for Self-attention
    2024/02/08 by Bhavya Vasudeva, Puneesh Deora, Vasudeva, Bhavya +3 · 3 citations
    Neuroscience · #EEG and Brain-Computer Interfaces #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
13. On the Implicit Geometry of Cross-Entropy Parameterizations for Label-Imbalanced Data
    2023/03/14 by Tina Behnia, Behnia, Tina, Ganesh Ramachandra Kini +5 · 2 citations
    Computer Science · Engineering · #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Industrial Vision Systems and Defect Detection #Machine Learning (cs.LG) #Machine Learning and Data Classification
14. Implicit Optimization Bias of Next-Token Prediction in Linear Models
    2024/02/28 by Christos Thrampoulidis, Thrampoulidis, Christos · 2 citations
    Computer Science · #Computation and Language (cs.CL) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Intelligent Tutoring Systems and Adaptive Learning #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification
15. Implicit Geometry of Next-token Prediction: From Language Sparsity Patterns to Model Representations
    2024/08/27 by Yize Zhao, Zhao, Yize, Tina Behnia +5 · 3 citations
    Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Topic Modeling
16. Analytic Study of Double Descent in Binary Classification: The Impact of\n Loss
    2020/01/30 by Ganesh Ramachandra Kini, Christos Thrampoulidis, Kini, Ganesh +1 · 1 citation
    Computer Science · Mathematics · #Machine Learning and Data Classification #Domain Adaptation and Few-Shot Learning #Statistical Methods and Inference
17. Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
    2024/10/13 by Hossein Taheri, Taheri, Hossein, Christos Thrampoulidis +3 · 3 citations
    Computer Science · Engineering · #Advanced Data Processing Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications
18. Optimal Combination of Linear and Spectral Estimators for Generalized\n Linear Models
    2020/08/07 by Marco Mondelli, Mondelli, Marco, Christos Thrampoulidis +3 · 1 citation
    Computer Science · Engineering · #Blind Source Separation Techniques #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
19. Binary Classification of Gaussian Mixtures: Abundance of Support Vectors, Benign Overfitting and Regularization
    2020/11/18 by Ke Wang, Wang, Ke, Christos Thrampoulidis +1 · 1 citation
    Computer Science · #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
20. Asymptotic Behavior of Adversarial Training in Binary Classification
    2020/10/26 by Hossein Taheri, Taheri, Hossein, Ramtin Pedarsani +3 · 1 citation
    Chemistry · Computer Science · #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Mass Spectrometry Techniques and Applications #Signal Processing (eess.SP) #electronic engineering #information engineering
21. Theoretical Insights Into Multiclass Classification: A High-dimensional Asymptotic View
    2020/11/16 by Christos Thrampoulidis, Samet Oymak, Thrampoulidis, Christos +3 · 1 citation
    Computer Science · Mathematics · #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST)
22. BiSLS/SPS: Auto-tune Step Sizes for Stable Bi-level Optimization
    2023/05/30 by Fan Chen, Fan, Chen, Gaspard Choné-Ducasse +5 · 1 citation
    Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Machine Learning and ELM
23. Label-Imbalanced and Group-Sensitive Classification under Overparameterization
    2021/03/02 by Ganesh Ramachandra Kini, Kini, Ganesh Ramachandra, Orestis Paraskevas +5 · 1 citation
    Computer Science · #FOS: Computer and information sciences #Face and Expression Recognition #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification #Text and Document Classification Technologies
24. Next-token prediction capacity: general upper bounds and a lower bound for transformers
    2024/05/22 by Liam Madden, Curtis Fox, Madden, Liam +3 · 1 citation
    Engineering · Materials Science · #15A03 #26B35 #Advancements in Photolithography Techniques #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning in Materials Science #Optimization and Control (math.OC) #Semiconductor materials and devices