Unsupervised Sequence Segmentation by a Mixture of Switching Variable Memory Markov Sources. - Yevgeny Seldin; Gill Bejerano; Naftali Tishby (ICML, 2001)

Markovian domain fingerprinting: statistical segmentation of protein sequences. - Gill Bejerano; Yevgeny Seldin; Hanah Margalit; Naftali Tishby (Bioinform., 2001)

Information Bottleneck for Non Co-Occurrence Data. - Yevgeny Seldin; Noam Slonim; Naftali Tishby (NIPS, 2006)

Multi-classification by categorical features via clustering. - Yevgeny Seldin; Naftali Tishby (ICML, 2008)

PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-clustering. - Yevgeny Seldin; Naftali Tishby (AISTATS, 2009)

A PAC-Bayesian approach to structure learning (עם תקציר בעברית ושער נוסף: גישה PAC-ביסיאנית ללמידת מבנה.; Probably approximately correct learning.). - Yevgeny Seldin (2009)

A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering - Yevgeny Seldin (CoRR, 2010)

PAC-Bayesian Analysis of Co-clustering and Beyond. - Yevgeny Seldin; Naftali Tishby (J. Mach. Learn. Res., 2010)

PAC-Bayesian Analysis of Contextual Bandits. - Yevgeny Seldin; Peter Auer; François Laviolette; John Shawe-Taylor; Ronald Ortner (NIPS, 2011)

PAC-Bayesian Analysis of Martingales and Multiarmed Bandits - Yevgeny Seldin; François Laviolette; John Shawe-Taylor; Jan Peters 001; Peter Auer (CoRR, 2011)

PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off - Yevgeny Seldin; Nicolò Cesa-Bianchi; François Laviolette; Peter Auer; John Shawe-Taylor; Jan Peters 001 (CoRR, 2011)

Evaluation and Analysis of the Performance of the EXP3 Algorithm in Stochastic Environments. - Yevgeny Seldin; Csaba Szepesvári; Peter Auer; Yasin Abbasi-Yadkori (EWRL, 2012)

PAC-Bayesian Inequalities for Martingales. - Yevgeny Seldin; François Laviolette; Nicolò Cesa-Bianchi; John Shawe-Taylor; Peter Auer (UAI, 2012)

PAC-Bayes-Bernstein Inequality for Martingales and its Application to Multiarmed Bandits. - Yevgeny Seldin; Nicolò Cesa-Bianchi; Peter Auer; François Laviolette; John Shawe-Taylor (ICML On-line Trading of Exploration and Exploitation, 2012)

On the Relations and Differences Between Popper Dimension, Exclusion Dimension and VC-Dimension. - Yevgeny Seldin; Bernhard Schölkopf (Empirical Inference, 2013)

Open Problem: Adversarial Multiarmed Bandits with Limited Advice. - Yevgeny Seldin; Koby Crammer; Peter L. Bartlett (COLT, 2013)

Online Learning in Markov Decision Processes with Adversarially Chosen Transition Probability Distributions. - Yasin Abbasi-Yadkori; Peter L. Bartlett; Varun Kanade; Yevgeny Seldin; Csaba Szepesvári (NIPS, 2013)

PAC-Bayes-Empirical-Bernstein Inequality. - Ilya O. Tolstikhin; Yevgeny Seldin (NIPS, 2013)

Advice-Efficient Prediction with Expert Advice - Yevgeny Seldin; Peter L. Bartlett; Koby Crammer (CoRR, 2013)

Prediction with Limited Advice and Multiarmed Bandits with Paid Observations. - Yevgeny Seldin; Peter L. Bartlett; Koby Crammer; Yasin Abbasi-Yadkori (ICML, 2014)

One Practical Algorithm for Both Stochastic and Adversarial Bandits. - Yevgeny Seldin; Aleksandrs Slivkins (ICML, 2014)

Multi-Dueling Bandits and Their Application to Online Ranker Evaluation. - Brian Brost; Yevgeny Seldin; Ingemar J. Cox; Christina Lioma (CIKM, 2016)

An Improved Multileaving Algorithm for Online Ranker Evaluation. - Brian Brost; Ingemar J. Cox; Yevgeny Seldin; Christina Lioma (SIGIR, 2016)

PAC-Bayesian Aggregation without Cross-Validation. - Niklas Thiemann; Christian Igel; Yevgeny Seldin (CoRR, 2016)

A Strongly Quasiconvex PAC-Bayesian Bound. - Niklas Thiemann; Christian Igel; Olivier Wintenberger; Yevgeny Seldin (ALT, 2017)

An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. - Yevgeny Seldin; Gábor Lugosi (COLT, 2017)

Adaptation to Easy Data in Prediction with Limited Advice. - Tobias Sommer Thune; Yevgeny Seldin (NeurIPS, 2018)

Factored Bandits. - Julian Zimmert; Yevgeny Seldin (NeurIPS, 2018)

An Optimal Algorithm for Stochastic and Adversarial Bandits. - Julian Zimmert; Yevgeny Seldin (AISTATS, 2019)

Nonstochastic Multiarmed Bandits with Unrestricted Delays. - Tobias Sommer Thune; Nicolò Cesa-Bianchi; Yevgeny Seldin (NeurIPS, 2019)

On PAC-Bayesian bounds for random forests. - Stephan Sloth Lorenzen; Christian Igel; Yevgeny Seldin (Mach. Learn., 2019)

An Optimal Algorithm for Adversarial Bandits with Arbitrary Delays. - Julian Zimmert; Yevgeny Seldin (AISTATS, 2020)

Tsallis-INF for Decoupled Exploration and Exploitation in Multi-armed Bandits. - Chloé Rouyer; Yevgeny Seldin (COLT, 2020)

Second Order PAC-Bayesian Bounds for the Weighted Majority Vote. - Andrés R. Masegosa; Stephan Sloth Lorenzen; Christian Igel; Yevgeny Seldin (NeurIPS, 2020)

Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions. - Saeed Masoudian; Yevgeny Seldin (COLT, 2021)

An Algorithm for Stochastic and Adversarial Bandits with Switching Costs. - Chloé Rouyer; Yevgeny Seldin; Nicolò Cesa-Bianchi (ICML, 2021)

Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote. - Yi-Shan Wu 003; Andrés R. Masegosa; Stephan Sloth Lorenzen; Christian Igel; Yevgeny Seldin (NeurIPS, 2021)

Improved Analysis of Robustness of the Tsallis-INF Algorithm to Adversarial Corruptions in Stochastic Multiarmed Bandits. - Saeed Masoudian; Yevgeny Seldin (CoRR, 2021)

Tsallis-INF: An Optimal Algorithm for Stochastic and Adversarial Bandits. - Julian Zimmert; Yevgeny Seldin (J. Mach. Learn. Res., 2021)

Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables. - Yi-Shan Wu 003; Yevgeny Seldin (NeurIPS, 2022)

A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback. - Saeed Masoudian; Julian Zimmert; Yevgeny Seldin (NeurIPS, 2022)

A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs. - Chloé Rouyer; Dirk van der Hoeven; Nicolò Cesa-Bianchi; Yevgeny Seldin (NeurIPS, 2022)

Split-kl and PAC-Bayes-split-kl Inequalities. - Yi-Shan Wu 003; Yevgeny Seldin (CoRR, 2022)

Delayed Bandits: When Do Intermediate Observations Help? - Emmanuel Esposito; Saeed Masoudian; Hao Qiu; Dirk van der Hoeven; Nicolò Cesa-Bianchi; Yevgeny Seldin (ICML, 2023)

An Improved Best-of-both-worlds Algorithm for Bandits with Delayed Feedback. - Saeed Masoudian; Julian Zimmert; Yevgeny Seldin (CoRR, 2023)

Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss. - Yi-Shan Wu 003; Yijie Zhang; Badr-Eddine Chérief-Abdellatif; Yevgeny Seldin (NeurIPS, 2024)

A Best-of-both-worlds Algorithm for Bandits with Delayed Feedback with Robustness to Excessive Delays. - Saeed Masoudian; Julian Zimmert; Yevgeny Seldin (NeurIPS, 2024)

Machine Learning. The Science of Selection under Uncertainty. - Yevgeny Seldin (CoRR, 2025)