Sabato, Sivan

44 publications

TMLR 2025 Differentially Private Source-Target Clustering Shachar Schnapp, Sivan Sabato

ICML 2025 Disparate Conditional Prediction in Multiclass Classifiers Sivan Sabato, Eran Treister, Elad Yom-Tov

ALT 2024 Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies Shlomi Weitzman, Sivan Sabato

AISTATS 2023 Fast Distributed K-Means with a Small Number of Rounds Tom Hess, Ron Visbord, Sivan Sabato

AISTATS 2023 Improved Robust Algorithms for Learning with Discriminative Feature Feedback Sivan Sabato

AISTATS 2023 On the Capacity Limits of Privileged ERM Michal Sharoni, Sivan Sabato

AAAI 2022 A Fast Algorithm for PAC Combinatorial Pure Exploration Noa Ben-David, Sivan Sabato

JMLR 2022 Active Structure Learning of Bayesian Networks in an Observational Setting Noa Ben-David, Sivan Sabato

NeurIPS 2021 A Constant Approximation Algorithm for Sequential Random-Order No-Substitution K-Median Clustering Tom Hess, Michal Moshkovitz, Sivan Sabato

AAAI 2021 Active Feature Selection for the Mutual Information Criterion Shachar Schnapp, Sivan Sabato

ALT 2021 Algorithmic Learning Theory 2021: Preface Vitaly Feldman, Katrina Ligett, Sivan Sabato

ICML 2021 Approximating a Distribution Using Weight Queries Nadav Barak, Sivan Sabato

ICML 2020 Bounding the Fairness and Accuracy of Classifiers from Population Statistics Sivan Sabato, Elad Yom-Tov

AISTATS 2020 Robust Learning from Discriminative Feature Feedback Sanjoy Dasgupta, Sivan Sabato

AISTATS 2020 Sequential No-Substitution K-Median-Clustering Tom Hess, Sivan Sabato

IJCAI 2019 A Walkthrough for the Principle of Logit Separation Gil Keren, Sivan Sabato, Björn W. Schuller

NeurIPS 2019 Epsilon-Best-Arm Identification in Pay-per-Reward Multi-Armed Bandits Sivan Sabato

AAAI 2019 Temporal Anomaly Detection: Calibrating the Surprise Eyal Gutflaish, Aryeh Kontorovich, Sivan Sabato, Ofer Biller, Oded Sofer

NeurIPS 2018 Learning from Discriminative Feature Feedback Sanjoy Dasgupta, Akansha Dey, Nicholas Roberts, Sivan Sabato

NeurIPS 2017 Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions Aryeh Kontorovich, Sivan Sabato, Roi Weiss

AAAI 2017 Tunable Sensitivity to Large Errors in Neural Network Training Gil Keren, Sivan Sabato, Björn W. Schuller

NeurIPS 2016 Active Nearest-Neighbor Learning in Metric Spaces Aryeh Kontorovich, Sivan Sabato, Ruth Urner

COLT 2016 Interactive Algorithms: From Pool to Stream Sivan Sabato, Tom Hess

JMLR 2016 Loss Minimization and Parameter Estimation with Heavy Tails Daniel Hsu, Sivan Sabato

ALT 2016 Submodular Learning and Covering with Response-Dependent Costs Sivan Sabato

JMLR 2015 Learning Sparse Low-Threshold Linear Classifiers Sivan Sabato, Shai Shalev-Shwartz, Nathan Srebro, Daniel Hsu, Tong Zhang

JMLR 2015 Multiclass Learnability and the ERM Principle Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz

NeurIPS 2014 Active Regression by Stratification Sivan Sabato, Remi Munos

ICML 2014 Heavy-Tailed Regression with a Generalized Median-of-Means Daniel Hsu, Sivan Sabato

NeurIPS 2013 Auditing: Active Learning with Outcome-Dependent Query Costs Sivan Sabato, Anand D Sarwate, Nati Srebro

AISTATS 2013 Clustering Oligarchies Margareta Ackerman, Shai Ben-David, David Loker, Sivan Sabato

JMLR 2013 Distribution-Dependent Sample Complexity of Large Margin Learning Sivan Sabato, Nathan Srebro, Naftali Tishby

ICML 2013 Efficient Active Learning of Halfspaces: An Aggressive Approach Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

JMLR 2013 Efficient Active Learning of Halfspaces: An Aggressive Approach Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

ICML 2013 Feature Multi-Selection Among Subjective Features Sivan Sabato, Adam Kalai

JMLR 2012 Multi-Instance Learning with Any Hypothesis Class Sivan Sabato, Naftali Tishby

NeurIPS 2012 Multiclass Learning Approaches: A Theoretical Comparison with Implications Amit Daniely, Sivan Sabato, Shai S. Shwartz

COLT 2011 Multiclass Learnability and the ERM Principle Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz

AISTATS 2010 Reducing Label Complexity by Learning from Bags Sivan Sabato, Nathan Srebro, Naftali Tishby

NeurIPS 2010 Tight Sample Complexity of Large-Margin Learning Sivan Sabato, Nathan Srebro, Naftali Tishby

COLT 2009 Homogeneous Multi-Instance Learning with Arbitrary Dependence Sivan Sabato, Naftali Tishby

ALT 2008 Learning and Generalization with the Information Bottleneck Ohad Shamir, Sivan Sabato, Naftali Tishby

JMLR 2008 Ranking Categorical Features Using Generalization Properties Sivan Sabato, Shai Shalev-Shwartz

COLT 2007 Prediction by Categorical Features: Generalization Properties and Application to Feature Ranking Sivan Sabato, Shai Shalev-Shwartz