Sivan Sabato

According to our database, Sivan Sabato authored at least 53 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On the Capacity Limits of Privileged ERM.

Michal Sharoni, Sivan Sabato

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

Improved Robust Algorithms for Learning with Discriminative Feature Feedback.

Sivan Sabato

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

Fast Distributed k-Means with a Small Number of Rounds.

Tom Hess, Ron Visbord, Sivan Sabato

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Active Structure Learning of Bayesian Networks in an Observational Setting.

Noa Ben-David, Sivan Sabato

J. Mach. Learn. Res., 2022

Inferring Unfairness and Error from Population Statistics in Binary and Multiclass Classification.

Sivan Sabato, Eran Treister, Elad Yom-Tov

CoRR, 2022

A Fast Algorithm for PAC Combinatorial Pure Exploration.

Noa Ben-David, Sivan Sabato

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A Constant Approximation Algorithm for Sequential No-Substitution k-Median Clustering under a Random Arrival Order.

Tom Hess, Michal Moshkovitz, Sivan Sabato

CoRR, 2021

A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering.

Tom Hess, Michal Moshkovitz, Sivan Sabato

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Approximating a Distribution Using Weight Queries.

Nadav Barak, Sivan Sabato

Proceedings of the 38th International Conference on Machine Learning, 2021

Active Feature Selection for the Mutual Information Criterion.

Shachar Schnapp, Sivan Sabato

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Analysis of loss functions for fast single-class classification.

Gil Keren, Sivan Sabato, Björn W. Schuller

Knowl. Inf. Syst., 2020

Approximating a Target Distribution using Weight Queries.

Nadav Barak, Sivan Sabato

CoRR, 2020

Universal Bayes Consistency in Metric Spaces.

Steve Hanneke, Aryeh Kontorovich, Sivan Sabato, Roi Weiss

Proceedings of the Information Theory and Applications Workshop, 2020

Bounding the fairness and accuracy of classifiers from population statistics.

Sivan Sabato, Elad Yom-Tov

Proceedings of the 37th International Conference on Machine Learning, 2020

Sequential no-Substitution k-Median-Clustering.

Tom Hess, Sivan Sabato

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

Robust Learning from Discriminative Feature Feedback.

Sanjoy Dasgupta, Sivan Sabato

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

BacPaCS - Bacterial Pathogenicity Classification via Sparse-SVM.

Eran Barash, Neta Sal-Man, Sivan Sabato, Michal Ziv-Ukelson

Bioinform., 2019

Epsilon-Best-Arm Identification in Pay-Per-Reward Multi-Armed Bandits.

Sivan Sabato

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

A Walkthrough for the Principle of Logit Separation.

Gil Keren, Sivan Sabato, Björn W. Schuller

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Temporal Anomaly Detection: Calibrating the Surprise.

Eyal Gutflaish, Aryeh Kontorovich, Sivan Sabato, Ofer Biller, Oded Sofer

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Submodular learning and covering with response-dependent costs.

Sivan Sabato

Theor. Comput. Sci., 2018

Learning from discriminative feature feedback.

Sanjoy Dasgupta, Akansha Dey, Nicholas Roberts, Sivan Sabato

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Fast Single-Class Classification and the Principle of Logit Separation.

Gil Keren, Sivan Sabato, Björn W. Schuller

Proceedings of the IEEE International Conference on Data Mining, 2018

2017

Interactive Algorithms: Pool, Stream and Precognitive Stream.

Sivan Sabato, Tom Hess

J. Mach. Learn. Res., 2017

Active Nearest-Neighbor Learning in Metric Spaces.

Aryeh Kontorovich, Sivan Sabato, Ruth Urner

J. Mach. Learn. Res., 2017

The submodular secretary problem under a cardinality constraint and with limited resources.

Tom Hess, Sivan Sabato

CoRR, 2017

Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions.

Aryeh Kontorovich, Sivan Sabato, Roi Weiss

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Tunable Sensitivity to Large Errors in Neural Network Training.

Gil Keren, Sivan Sabato, Björn W. Schuller

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Loss Minimization and Parameter Estimation with Heavy Tails.

Daniel J. Hsu, Sivan Sabato

J. Mach. Learn. Res., 2016

Interactive Algorithms: from Pool to Stream.

Sivan Sabato, Tom Hess

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Learning sparse low-threshold linear classifiers.

Sivan Sabato, Shai Shalev-Shwartz, Nathan Srebro, Daniel J. Hsu, Tong Zhang

J. Mach. Learn. Res., 2015

Multiclass learnability and the ERM principle.

Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2015

2014

Active Regression by Stratification.

Sivan Sabato, Rémi Munos

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Heavy-tailed regression with a generalized median-of-means.

Daniel J. Hsu, Sivan Sabato

Proceedings of the 31th International Conference on Machine Learning, 2014

2013

Distribution-dependent sample complexity of large margin learning.

Sivan Sabato, Nathan Srebro, Naftali Tishby

J. Mach. Learn. Res., 2013

Efficient active learning of halfspaces: an aggressive approach.

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2013

Approximate loss minimization with heavy tails.

Daniel J. Hsu, Sivan Sabato

CoRR, 2013

Auditing: Active Learning with Outcome-Dependent Query Costs.

Sivan Sabato, Anand D. Sarwate, Nati Srebro

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Feature Multi-Selection among Subjective Features.

Sivan Sabato, Adam Kalai

Proceedings of the 30th International Conference on Machine Learning, 2013

Clustering Oligarchies.

Margareta Ackerman, Shai Ben-David, David Loker, Sivan Sabato

Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, 2013

2012

Partial information and distribution-dependence in supervised learning models (שער נוסף בעברית: מידע חלקי ותלות בהתפלגות במודלים של למידה מונחית.).

Sivan Sabato

PhD thesis, 2012

Multi-instance learning with any hypothesis class.

Sivan Sabato, Naftali Tishby

J. Mach. Learn. Res., 2012

Efficient Pool-Based Active Learning of Halfspaces

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

CoRR, 2012

Characterizing the Sample Complexity of Large-Margin Learning With Second-Order Statistics

Sivan Sabato, Nati Srebro, Naftali Tishby

CoRR, 2012

Multiclass Learning Approaches: A Theoretical Comparison with Implications.

Amit Daniely, Sivan Sabato, Shai Shalev-Shwartz

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

Active Learning Halfspaces under Margin Assumptions

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

CoRR, 2011

2010

Learning and generalization with the information bottleneck.

Ohad Shamir, Sivan Sabato, Naftali Tishby

Theor. Comput. Sci., 2010

Reducing Label Complexity by Learning From Bags.

Sivan Sabato, Nathan Srebro, Naftali Tishby

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

Tight Sample Complexity of Large-Margin Learning.

Sivan Sabato, Nathan Srebro, Naftali Tishby

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Homogeneous Multi-Instance Learning with Arbitrary Dependence.

Sivan Sabato, Naftali Tishby

Proceedings of the COLT 2009, 2009

2008

Ranking Categorical Features Using Generalization Properties.

Sivan Sabato, Shai Shalev-Shwartz

J. Mach. Learn. Res., 2008

2007

Preprocessing Expression-Based Constraint Satisfaction Problems for Stochastic Local Search.

Sivan Sabato, Yehuda Naveh

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2007

Prediction by Categorical Features: Generalization Properties and Application to Feature Ranking.

Sivan Sabato, Shai Shalev-Shwartz

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007