Maria-Florina Balcan

From MaRDI portal
Person:851868

Available identifiers

zbMath Open balcan.maria-florinaDBLPb/MariaFlorinaBalcanWikidataQ95280352 ScholiaQ95280352MaRDI QIDQ851868

List of research outcomes





PublicationDate of PublicationType
How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q50911672022-07-21Paper
Noise in Classification2022-02-04Paper
Distribution-Free Models of Social Networks2022-02-04Paper
Matrix completion and related problems via strong duality2021-06-15Paper
\(k\)-center clustering under perturbation resilience2021-05-03Paper
Non-convex matrix completion and related problems via strong duality2020-02-07Paper
Lifelong learning in costly feature spaces2020-01-29Paper
Testing matrix rank, optimally2019-10-15Paper
Finding endogenously formed communities2019-05-15Paper
Improved equilibria via public service advertising2019-05-06Paper
Approximate clustering without the approximation2019-05-06Paper
Lifelong learning in costly feature spaces2019-01-10Paper
The power of localization for efficiently learning linear separators with noise2018-08-02Paper
https://portal.mardi4nfdi.de/entity/Q45762662018-07-12Paper
Submodular functions: learnability, structure, and optimization2018-06-12Paper
\(k\)-center clustering under perturbation resilience2017-12-19Paper
Nash equilibria in perturbation-stable games2017-11-14Paper
Local algorithms for interactive clustering2017-09-27Paper
Scalable influence maximization for multiple products in continuous-time diffusion networks2017-09-27Paper
Clustering under Perturbation Resilience2017-01-13Paper
The power of localization for efficiently learning linear separators with noise2015-06-26Paper
Statistical active learning algorithms for noise tolerance and differential privacy2015-05-21Paper
https://portal.mardi4nfdi.de/entity/Q52495942015-05-06Paper
Learning economic parameters from revealed preferences2015-01-07Paper
Learning submodular functions2014-06-05Paper
On the equilibria of alternating move games2014-05-22Paper
Active clustering of biological sequences2014-04-01Paper
Clustering under approximation stability2014-02-17Paper
Clustering under Perturbation Resilience2013-08-12Paper
Circumventing the price of anarchy: leading dynamics to good behavior2013-07-04Paper
Approximation algorithms and online mechanisms for item pricing2011-05-24Paper
On Nash-equilibria of approximation-stable games2010-10-19Paper
The true sample complexity of active learning2010-10-07Paper
A discriminative model for semi-supervised learning2010-07-14Paper
Agnostic clustering2009-12-01Paper
A theory of learning with similarity functions2009-03-31Paper
Robust reductions from ranking to classification2009-03-31Paper
Agnostic active learning2009-01-09Paper
https://portal.mardi4nfdi.de/entity/Q53020922009-01-05Paper
Reducing mechanism design to algorithm design via machine learning2008-12-12Paper
Clustering with Interactive Feedback2008-10-14Paper
Robust Reductions from Ranking to Classification2008-01-03Paper
Margin Based Active Learning2008-01-03Paper
Open Problems in Efficient Semi-supervised PAC Learning2008-01-03Paper
Kernels as features: on kernels, margins, and low-dimensional mappings2006-11-22Paper
Learning Theory2006-06-22Paper
Algorithmic Learning Theory2005-08-18Paper

Research outcomes over time

This page was built for person: Maria-Florina Balcan