Balcan

Results: 90



#Item
71Mathematics / Artificial intelligence / Learning / Supervised learning / Semi-supervised learning / Connectivity / Vertex cover / Active learning / SL / Machine learning / Applied mathematics / NP-complete problems

Efficient Semi-supervised and Active Learning of Disjunctions Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2013-01-26 16:25:31
72Learning / Transduction / Semi-supervised learning / Supervised learning / Pattern recognition / Co-training / Probably approximately correct learning / Word-sense disambiguation / Computational learning theory / Machine learning / Statistics / Artificial intelligence

A Discriminative Model for Semi-Supervised Learning ∗ Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-09-02 22:40:44
73Support vector machine / Function / Perceptron / Sheaf / Positive-definite kernel / Kernel / Mathematics / Exponentials / Gaussian function

On a Theory of Learning with Similarity Functions Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-07-13 19:45:46
74Data mining / Geostatistics / Machine learning / Hierarchical clustering / Single-linkage clustering / Nearest-neighbor chain algorithm / Complete-linkage clustering / Statistics / Cluster analysis / Data analysis

Robust Hierarchical Clustering Maria Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2010-03-08 12:53:19
75Mechanism 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

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-07-13 19:45:38
76Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory

Learning Submodular Functions Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-03-20 11:31:10
77Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
78Statistical inference / Sample size determination / Sampling / Machine learning

A PAC-style Model for Learning from Labeled and Unlabeled Data Maria-Florina Balcan and Avrim Blum

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-07-13 19:45:36
79Applied mathematics / Price of anarchy / Nash equilibrium / Price of stability / Congestion game / Algorithmic game theory / Vertex cover / Outcome / Potential game / Game theory / Problem solving / Theoretical computer science

A Near-Optimality in Covering Games by Exposing Global Information Maria-Florina Balcan, School of Computer Science, Georgia Institute of Technology

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2014-02-14 15:13:20
80Logical consequence / Logical syntax / Metalogic / Ordinal arithmetic / Curry–Howard correspondence / Logic / Deduction / Entailment

Finding Endogenously Formed Communities Maria-Florina Balcan∗

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-10-04 11:36:25
UPDATE