Balcan

Results: 90



#Item
41NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics

T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-27 01:28:53
42Data analysis / Data mining / Geostatistics / Hierarchical clustering / Computer cluster / CURE data clustering algorithm / Complete-linkage clustering / Statistics / Machine learning / Cluster analysis

Clustering with Interactive Feedback Maria-Florina Balcan and Avrim Blum Carnegie Mellon University Pittsburgh, PA[removed] {ninamf,avrim}@cs.cmu.edu

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-07-20 15:41:31
43Learning / Semi-supervised learning / Co-training / Supervised learning / Pattern recognition / Graph / Histogram / Vertex / Support vector machine / Machine learning / Statistics / Artificial intelligence

Person Identification in Webcam Images: An Application of Semi-Supervised Learning Maria-Florina Balcan Avrim Blum Patrick Pakyan Choi

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-07-06 09:10:25
44NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics

T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-27 01:28:53
45Computational statistics / Semi-supervised learning / Supervised learning / Co-training / Active learning / Stability / Computational learning theory / Book:Machine Learning - The Complete Guide / Unsupervised learning / Machine learning / Artificial intelligence / Learning

New Theoretical Frameworks for Machine Learning Maria-Florina Balcan CMU-CS–[removed]September 15th, 2008

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-09-15 15:29:24
46Matroid / Price of anarchy / Ogonek / Topology / Geometry / Game theory / Mathematics / Congestion game

The Price of Uncertainty Maria-Florina Balcan∗ Avrim Blum† ABSTRACT

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-05-01 22:25:13
47Price of anarchy / Nash equilibrium / Price of stability / Best response / Solution concept / Potential game / Job scheduling game / Game theory / Problem solving / Economics

Improved Equilibria via Public Service Advertising Maria-Florina Balcan∗ Avrim Blum† Yishay Mansour‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-10-05 11:16:05
48Machine learning / Data mining / Geostatistics / K-means clustering / Correlation clustering / K-medians clustering / Data stream clustering / Single-linkage clustering / Statistics / Cluster analysis / Multivariate statistics

Finding low error clusterings Maria-Florina Balcan Mark Braverman

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-05-21 20:12:17
49Supervised learning / Semi-supervised learning / Active learning / Computational learning theory / Algorithm / Support vector machine / Co-training / Kernel methods / Perceptron / Machine learning / Artificial intelligence / Learning

New Theoretical Frameworks for Machine Learning Maria-Florina Balcan May 2007 School of Computer Science Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-05-09 11:42:20
50Mechanism design / Business / Problem solving / Economics / Algorithmic mechanism design / Auction / Combinatorial auction / Algorithm / Incentive compatibility / Game theory / Auction theory / Auctioneering

Reducing Mechanism Design to Algorithm Design via Machine Learning ? Maria-Florina Balcan 1 Carnegie Mellon University, Pittsburgh, PA[removed]Avrim Blum 1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-24 23:50:29
UPDATE