Samet Oymak

Orcid: 0000-0001-5203-0752

According to our database1, Samet Oymak authored at least 116 papers between 2010 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Mechanics of Next Token Prediction with Self-Attention.
CoRR, 2024

From Self-Attention to Markov Models: Unveiling the Dynamics of Generative Transformers.
CoRR, 2024

FLASH: Federated Learning Across Simultaneous Heterogeneities.
CoRR, 2024

Can Mamba Learn How to Learn? A Comparative Study on In-Context Learning Tasks.
CoRR, 2024

Plug-and-Play Transformer Modules for Test-Time Adaptation.
CoRR, 2024

MeTA: Multi-source Test Time Adaptation.
CoRR, 2024

Effective Restoration of Source Knowledge in Continual Test Time Adaptation.
Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision, 2024

Class-Attribute Priors: Adapting Optimization to Heterogeneity and Fairness Objective.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

A Score-Based Deterministic Diffusion Algorithm with Smooth Scores for General Distributions.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Can Transformers Learn Optimal Filtering for Unknown Systems?
IEEE Control. Syst. Lett., 2023

Noise in the reverse process improves the approximation capabilities of diffusion models.
CoRR, 2023

Transformers as Support Vector Machines.
CoRR, 2023

FedYolo: Augmenting Federated Learning with Pretrained Transformers.
CoRR, 2023

Federated Multi-Sequence Stochastic Approximation with Local Hypergradient Estimation.
CoRR, 2023

Dissecting Chain-of-Thought: A Study on Compositional In-Context Learning of MLPs.
CoRR, 2023

Transformers as Algorithms: Generalization and Implicit Model Selection in In-context Learning.
CoRR, 2023

Text-to-3D Generative AI on Mobile Devices: Measurements and Optimizations.
Proceedings of the 2023 Workshop on Emerging Multimedia Systems, 2023

Max-Margin Token Selection in Attention Mechanism.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Dissecting Chain-of-Thought: Compositionality through In-Context Filtering and Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Learning on Manifolds: Universal Approximations Properties using Geometric Controllability Conditions for Neural ODEs.
Proceedings of the Learning for Dynamics and Control Conference, 2023

On the Role of Attention in Prompt-tuning.
Proceedings of the International Conference on Machine Learning, 2023

Transformers as Algorithms: Generalization and Stability in In-context Learning.
Proceedings of the International Conference on Machine Learning, 2023

On The Fairness of Multitask Representation Learning.
Proceedings of the IEEE International Conference on Acoustics, 2023

Stochastic Contextual Bandits with Long Horizon Rewards.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Provable Pathways: Learning Multiple Tasks over Multiple Paths.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Revisiting Ho-Kalman-Based System Identification: Robustness and Finite-Sample Analysis.
IEEE Trans. Autom. Control., 2022

Non-asymptotic and Accurate Learning of Nonlinear Dynamical Systems.
J. Mach. Learn. Res., 2022

System Identification via Nuclear Norm Regularization.
CoRR, 2022

Provable and Efficient Continual Representation Learning.
CoRR, 2022

Non-Stationary Representation Learning in Sequential Linear Bandits.
CoRR, 2022

FedNest: Federated Bilevel, Minimax, and Compositional Optimization.
Proceedings of the International Conference on Machine Learning, 2022

Finite Sample Identification of Bilinear Dynamical Systems.
Proceedings of the 61st IEEE Conference on Decision and Control, 2022

Certainty Equivalent Quadratic Control for Markov Jump Systems.
Proceedings of the American Control Conference, 2022

Representation Learning for Context-Dependent Decision-Making.
Proceedings of the American Control Conference, 2022

Data-Driven Control of Markov Jump Systems: Sample Complexity and Regret Bounds.
Proceedings of the American Control Conference, 2022

2021
Provable Super-Convergence With a Large Cyclical Learning Rate.
IEEE Signal Process. Lett., 2021

Generating Predictable and Adaptive Dialog Policies in Single- and Multi-domain Goal-oriented Dialog Systems.
Int. J. Semantic Comput., 2021

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds.
CoRR, 2021

Post-hoc Models for Performance Estimation of Machine Learning Inference.
CoRR, 2021

Super-Convergence with an Unstable Learning Rate.
CoRR, 2021

Predictable and Adaptive Goal-oriented Dialog Policy Generation.
Proceedings of the 15th IEEE International Conference on Semantic Computing, 2021

Towards Sample-efficient Overparameterized Meta-learning.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

AutoBalance: Optimized Loss Functions for Imbalanced Data.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Label-Imbalanced and Group-Sensitive Classification under Overparameterization.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Generalization Guarantees for Neural Architecture Search with Train-Validation Split.
Proceedings of the 38th International Conference on Machine Learning, 2021

Sample Efficient Subspace-Based Representations for Nonlinear Meta-Learning.
Proceedings of the IEEE International Conference on Acoustics, 2021

On the Marginal Benefit of Active Learning: Does Self-Supervision Eat its Cake?
Proceedings of the IEEE International Conference on Acoustics, 2021

A-GWR: Fast and Accurate Geospatial Inference via Augmented Geographically Weighted Regression.
Proceedings of the SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems, 2021

Unsupervised Multi-Source Domain Adaptation Without Access to Source Data.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

Matrix Profile Index Approximation for Streaming Time Series.
Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), 2021

A Theoretical Characterization of Semi-supervised Learning with Self-training for Gaussian Mixture Models.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Provable Benefits of Overparameterization in Model Compression: From Double Descent to Pruning Neural Networks.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Quickly Finding the Best Linear Model in High Dimensions via Projected Gradient Descent.
IEEE Trans. Signal Process., 2020

Toward Moderate Overparameterization: Global Convergence Guarantees for Training Shallow Neural Networks.
IEEE J. Sel. Areas Inf. Theory, 2020

Statistical and Algorithmic Insights for Semi-supervised Learning with Self-training.
CoRR, 2020

Exploring Weight Importance and Hessian Bias in Model Pruning.
CoRR, 2020

On the Role of Dataset Quality and Heterogeneity in Model Confidence.
CoRR, 2020

Theoretical Insights Into Multiclass Classification: A High-dimensional Asymptotic View.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Finite Sample System Identification: Optimal Rates and the Role of Regularization.
Proceedings of the 2nd Annual Conference on Learning for Dynamics and Control, 2020

Unsupervised Paraphrasing via Deep Reinforcement Learning.
Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

WOLT: Auto-Configuration of Integrated Enterprise PLC-WiFi Networks.
Proceedings of the 40th IEEE International Conference on Distributed Computing Systems, 2020

Exploring the Role of Loss Functions in Multiclass Classification.
Proceedings of the 54th Annual Conference on Information Sciences and Systems, 2020

Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networks.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
Quickly Finding the Best Linear Model in High Dimensions.
CoRR, 2019

Generalization Guarantees for Neural Networks via Harnessing the Low-rank Structure of the Jacobian.
CoRR, 2019

Towards moderate overparameterization: global convergence guarantees for training shallow neural networks.
CoRR, 2019

Learning Feature Nonlinearities with Regularized Binned Regression.
Proceedings of the IEEE International Symposium on Information Theory, 2019

Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path?
Proceedings of the 36th International Conference on Machine Learning, 2019

Matrix Profile XVIII: Time Series Mining in the Face of Fast Moving Streams using a Learned Approximate Matrix Profile.
Proceedings of the 2019 IEEE International Conference on Data Mining, 2019

Exactly Decoding a Vector through Relu Activation.
Proceedings of the IEEE International Conference on Acoustics, 2019

Stochastic Gradient Descent Learns State Equations with Nonlinear Activations.
Proceedings of the Conference on Learning Theory, 2019

A Simple Framework for Learning Stabilizable Systems.
Proceedings of the 8th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2019

Non-asymptotic Identification of LTI Systems from a Single Trajectory.
Proceedings of the 2019 American Control Conference, 2019

Generalization, Adaptation and Low-Rank Representation in Neural Networks.
Proceedings of the 53rd Asilomar Conference on Signals, Systems, and Computers, 2019

2018
Sharp Time-Data Tradeoffs for Linear Inverse Problems.
IEEE Trans. Inf. Theory, 2018

High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient.
CoRR, 2018

End-to-end Learning of a Convolutional Neural Network via Deep Tensor Decomposition.
CoRR, 2018

Learning Compact Neural Networks with Regularization.
Proceedings of the 35th International Conference on Machine Learning, 2018

2017
Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms.
IEEE Trans. Signal Process., 2017

Fast and Reliable Parameter Estimation from Nonlinear Observations.
SIAM J. Optim., 2017

Learning Feature Nonlinearities with Non-Convex Regularized Binned Regression.
CoRR, 2017

Near-optimal sample complexity bounds for circulant binary embedding.
Proceedings of the 2017 IEEE International Conference on Acoustics, 2017

2016
Sharp MSE Bounds for Proximal Denoising.
Found. Comput. Math., 2016

Near-Optimal Sample Complexity Bounds for Circulant Binary Embedding.
CoRR, 2016

2015
Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices.
IEEE Trans. Inf. Theory, 2015

Universality laws for randomized dimension reduction, with applications.
CoRR, 2015

Isometric sketching of any set via the Restricted Isometry Property.
CoRR, 2015

Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets.
CoRR, 2015

Parallel Correlation Clustering on Big Graphs.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

The proportional mean decomposition: A bridge between the Gaussian and bernoulli ensembles.
Proceedings of the 2015 IEEE International Conference on Acoustics, 2015

Regularized Linear Regression: A Precise Analysis of the Estimation Error.
Proceedings of The 28th Conference on Learning Theory, 2015

2014
A Tight Version of the Gaussian min-max theorem in the Presence of Convexity.
CoRR, 2014

Graph Clustering With Missing Data: Convex Algorithms and Analysis.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Simple error bounds for regularized noisy linear inverse problems.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

A case for orthogonal measurements in linear inverse problems.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Sharp performance bounds for graph clustering via convex optimization.
Proceedings of the IEEE International Conference on Acoustics, 2014

2013
Asymptotically Exact Denoising in Relation to Compressed Sensing
CoRR, 2013

Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information.
CoRR, 2013

Sparse phase retrieval: Convex algorithms and limitations.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Noisy estimation of simultaneously structured models: Limitations of convex relaxation.
Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

The squared-error of generalized LASSO: A precise analysis.
Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012
Recovering Jointly Sparse Signals via Joint Basis Pursuit
CoRR, 2012

Recovery threshold for optimal weight ℓ1 minimization.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Recovery of sparse 1-D signals from the magnitudes of their Fourier transform.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Deterministic phase guarantees for robust recovery in incoherent dictionaries.
Proceedings of the 2012 IEEE International Conference on Acoustics, 2012

A simpler approach to weighted ℓ1 minimization.
Proceedings of the 2012 IEEE International Conference on Acoustics, 2012

Phase retrieval for sparse signals using rank minimization.
Proceedings of the 2012 IEEE International Conference on Acoustics, 2012

On a relation between the minimax risk and the phase transitions of compressed recovery.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

On robust phase retrieval for sparse signals.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Finding Dense Clusters via "Low Rank + Sparse" Decomposition
CoRR, 2011

A simplified approach to recovery conditions for low rank matrices.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Subspace expanders and matrix rank minimization.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Tight recovery thresholds and robustness analysis for nuclear norm minimization.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Improved thresholds for rank minimization.
Proceedings of the IEEE International Conference on Acoustics, 2011

Weighted compressed sensing and rank minimization.
Proceedings of the IEEE International Conference on Acoustics, 2011

2010
New Null Space Results and Recovery Thresholds for Matrix Rank Minimization
CoRR, 2010


  Loading...