Tengyu Ma Facebook AI Research. Based on joint work with Rong Ge (Duke) and Jason D. Lee (USC)
|
|
- Justina Terry
- 5 years ago
- Views:
Transcription
1 Tengyu Ma Facebook AI Research Based on joint work with Rong Ge (Duke) and Jason D. Lee (USC)
2 Users Optimization Researchers function f Solution gradient descent local search Convex relaxation + Rounding
3 Users Optimization Researchers function f f = f # + + f & f ' is convex, smooth condition number, Solution Stochastic gradient descent SAGA, SDCA, SVRG,
4 Users Optimization Researchers function f Well, let me try a new model and a mew loss Too hard, can you change the function? A new function f Is this function easy for me? NB: In learning, Solution for f model: y) = g + (x) loss: f(θ) = E[l(y, g + x (No ] rounding) Stochastic gradient descent
5 Users Optimization Researchers function f Well, let me try a new model and a mew loss [ReLU, overparameterization, batch normalization, residual networks.] Too hard, can you change the function? A new function f Solution for f (No rounding) Is this function easy for me? Stochastic gradient descent
6 Ø Identify a family F of tractable functions F = {f: all or most local minma are approximate global minima} Ø Decide whether a function belongs to the family F Analysis techniques: linear algebra + probability, Kac-Rice formula, Ø Design new models and objective functions that are provably in F Some recent progress in simplified settings: [Hardt-M.-Recht 16, Soudry-Carmon 16, Liang-Xie-Song 17, Hardt-M. 17, Ge-Lee-M. 17] NB: we also need to care about generalization error (but not in this talk)
7 Ø Assume data (x, y) satisfies y = a L σ B x + ξ Ø Assume data x from Gaussian distribution Ø Goal: learn a function that predicts y given x y a L B x dim=d Ø (σ = ReLU for all experiments in the talk)
8 Label y = a L σ B x + ξ Our prediction Ø Loss function (population) y) = a L σ(bx) E[ y y) R ]
9 Fails Population risk Ø d = 50 Ø a = 1 and assumed to be known Ø B = I WX WX Ø ξ = 0 Ø fresh samples every iteration dist(b, B ) measured by a surrogate error ε A row or a column of B is εfar away from the natural basis in infinity norm
10 Ø Non-overlapping filters (rows of B have disjoint supports) [Brutzkus- Globerson 17, Tian 17] Ø Initialization is sufficiently close to B in spectral norm [Li-Yuan 17] Ø NB: the bad local min found is very far from B in spectral norm but close in infinity norm Ø Kernel-based methods [Zhang et al. 16, 17] Ø Tensor decomposition followed by local improvement algorithms [Janzaminet al. 15, Zhong et al. 17] Ø Empirical solution: over-parameterization [Livni et al. 14]
11 Users Optimization Researchers Well, let me try a new model and a new loss Main goal of this this talk Is this function easy for me? Next slide: understand this better?
12 An Analytic Formula Label y = a L σ B x + ξ Loss f a, B = E[ y a L σ(bx) R ] Theorem 1: suppose the rows of B are unit vectors and x N(0, I) Ø σ) _ = the Hermite coefficient of σ Ø h _ = k-th normalized Hermite polynomial Øσ) _ : = E[σ x h _ x ]
13 Ø f X = a ' a ' R Ø Convex, not identifiable Ø f # = a ' b ' a ' b ' R Ø No spurious local min, not identifiable Ø f R = a ' b ' b ' L a ' b ' b ' L e R Ø No spurious local min? not identifiable Ø f f = a ' b ' f a ' b ' f e R Ø bad saddle point, identifiable : = f _ Each f _ solves a tensor decomposition problem More difficult landscape? Stronger identifiability A sweat spot? A: yes, to some extent
14 New Loss Function Label y = a L σ B x + ξ f i a, B = E[ y a L γ(bx) R ] f (a, B) = X k2n ˆk X i2[m] a? i b i? k ˆk X i2[m] a i b k i 2 F Ø Choosing γ such that γ) R = σ) R, γ) f = σ) f, and γ) _ = 0 for k 2,4 f i a, B = σ) R R f R + σ) f R f f + const Ø Hope: the landscape of f i is better (and easier to analyze) Ø Ø Now empirically it works! Still we don t know how to analyze (more or provable alg. later)
15 Label y = a L σ B x + ξ Loss f i a, B = E[ y a L γ(bx) R ] f i global min Ø σ = ReLU Ø d = 50 Ø a = 1 and assumed to be known Ø B = I WX WX dist(b, B ) measured by a surrogate error ε A row or a column of B is εfar away from the natural basis Ø fresh samples every iteration
16 Ø Key lemma for proving Theorem 1 E y h k (b > i x) =ˆk X j2[d] a? j hb? j,b i i k Ø Extension (informal): for any polynomial p, there exists a function φ s, such that E [y p (b i,x)] = X a? j p(hb? j,b i i) j2[d] Ø for any polynomial q over two variables, φ u s.t. E [y p (b j,b k,x)] = X a? j q(hb? j,b i i, hb? j,b k i) j2[d] Ø Next: find an objective that uses these gadgets, and have no spurious local minimum
17 min G(B) = X X a? i i2[d] j6=khb? i,b j i 2 hb? i,b k i 2 µ X i,j s.t kb i k 2 =1, 8i a? i hb? i,b j i 4 Theorem: assume a 0, B is orthogonal 1. G(B) can be estimated via samples: G B = E y φ B, x 2. A global minimum of G is equal to B up to permutation and scaling of the rows 3. All the local minima of G are global minima Ø Inspired by GHJY 15, which proved the case when μ = 0 and a ' = 1 Ø Can be extended to non-singular B Ø Limitation: B : R { R } with m d
18 Ø Caveat: need huge batch size and training datasets
19 Ø Landscape design: designing new models and objectives with good landscape properties Ø This paper: one first step for simplified neural nets Open questions: ØSample efficiency: killing higher-order term seems to lose information Ø Best empirical result: using for training ReLU Ø Beyond Gaussian inputs Ø Understanding over-parameterization Ø More techniques for analyzing optimization landscape Thank you!
Tengyu Ma Facebook AI Research. Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford)
Tengyu Ma Facebook AI Research Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford) Ø Over-parameterization: # parameters # examples Ø a set of parameters that can Ø fit to training
More informationInstructors: Tengyu Ma and Chris Re
Instructors: Tengyu Ma and Chris Re cs229.stanford.edu Ø Probability (CS109 or STAT 116) Ø distribution, random variable, expectation, conditional probability, variance, density Ø Linear algebra (Math
More informationSupport Vector Machines
Support Vector Machines Linearly Separable Data SVM: Simple Linear Separator hyperplane Which Simple Linear Separator? Classifier Margin Objective #1: Maximize Margin MARGIN MARGIN How s this look? MARGIN
More informationLocal differential privacy
Local differential privacy Adam Smith Penn State Bar-Ilan Winter School February 14, 2017 Outline Model Ø Implementations Question: what computations can we carry out in this model? Example: randomized
More informationLearning and Visualizing Political Issues from Voting Records Erik Goldman, Evan Cox, Mikhail Kerzhner. Abstract
Learning and Visualizing Political Issues from Voting Records Erik Goldman, Evan Cox, Mikhail Kerzhner Abstract For our project, we analyze data from US Congress voting records, a dataset that consists
More informationTrading Goods or Human Capital
Trading Goods or Human Capital The Winners and Losers from Economic Integration Micha l Burzyński, Université catholique de Louvain, IRES Poznań University of Economics, KEM michal.burzynski@uclouvain.be
More informationRandom Forests. Gradient Boosting. and. Bagging and Boosting
Random Forests and Gradient Boosting Bagging and Boosting The Bootstrap Sample and Bagging Simple ideas to improve any model via ensemble Bootstrap Samples Ø Random samples of your data with replacement
More informationCoalitional Game Theory
Coalitional Game Theory Game Theory Algorithmic Game Theory 1 TOC Coalitional Games Fair Division and Shapley Value Stable Division and the Core Concept ε-core, Least core & Nucleolus Reading: Chapter
More informationMigration With Endogenous Social Networks in China
Migration With Endogenous Social Networks in China Jin Zhou (University of Western Ontario) May 2015 Abstract Numerous empirical studies have documented a strong association between social networks and
More informationAnnouncements. HW3 Due tonight HW4 posted No class Thursday (Thanksgiving) 2017 Kevin Jamieson
Announcements HW3 Due tonight HW4 posted No class Thursday (Thanksgiving) 2017 Kevin Jamieson 1 Mixtures of Gaussians Machine Learning CSE546 Kevin Jamieson University of Washington November 20, 2016 Kevin
More informationOverview. Ø Neural Networks are considered black-box models Ø They are complex and do not provide much insight into variable relationships
Neural Networks Overview Ø s are considered black-box models Ø They are complex and do not provide much insight into variable relationships Ø They have the potential to model very complicated patterns
More informationProbabilistic earthquake early warning in complex earth models using prior sampling
Probabilistic earthquake early warning in complex earth models using prior sampling Andrew Valentine, Paul Käufl & Jeannot Trampert EGU 2016 21 st April www.geo.uu.nl/~andrew a.p.valentine@uu.nl A case
More informationCoalitional Game Theory for Communication Networks: A Tutorial
Coalitional Game Theory for Communication Networks: A Tutorial Walid Saad 1, Zhu Han 2, Mérouane Debbah 3, Are Hjørungnes 1 and Tamer Başar 4 1 UNIK - University Graduate Center, University of Oslo, Kjeller,
More informationA comparative analysis of subreddit recommenders for Reddit
A comparative analysis of subreddit recommenders for Reddit Jay Baxter Massachusetts Institute of Technology jbaxter@mit.edu Abstract Reddit has become a very popular social news website, but even though
More informationMigrant Wages, Human Capital Accumulation and Return Migration
Migrant Wages, Human Capital Accumulation and Return Migration Jérôme Adda Christian Dustmann Joseph-Simon Görlach February 14, 2014 PRELIMINARY and VERY INCOMPLETE Abstract This paper analyses the wage
More informationChapter. Estimating the Value of a Parameter Using Confidence Intervals Pearson Prentice Hall. All rights reserved
Chapter 9 Estimating the Value of a Parameter Using Confidence Intervals 2010 Pearson Prentice Hall. All rights reserved Section 9.1 The Logic in Constructing Confidence Intervals for a Population Mean
More informationRock the Vote or Vote The Rock
Rock the Vote or Vote The Rock Tom Edgar Department of Mathematics University of Notre Dame Notre Dame, Indiana October 27, 2008 Graduate Student Seminar Introduction Basic Counting Extended Counting Introduction
More informationProbabilistic Latent Semantic Analysis Hofmann (1999)
Probabilistic Latent Semantic Analysis Hofmann (1999) Presenter: Mercè Vintró Ricart February 8, 2016 Outline Background Topic models: What are they? Why do we use them? Latent Semantic Analysis (LSA)
More informationImproved Boosting Algorithms Using Confidence-rated Predictions
Improved Boosting Algorithms Using Confidence-rated Predictions ÊÇÊÌ º ËÀÈÁÊ schapire@research.att.com AT&T Labs, Shannon Laboratory, 18 Park Avenue, Room A279, Florham Park, NJ 7932-971 ÇÊÅ ËÁÆÊ singer@research.att.com
More informationEssential Questions Content Skills Assessments Standards/PIs. Identify prime and composite numbers, GCF, and prime factorization.
Map: MVMS Math 7 Type: Consensus Grade Level: 7 School Year: 2007-2008 Author: Paula Barnes District/Building: Minisink Valley CSD/Middle School Created: 10/19/2007 Last Updated: 11/06/2007 How does the
More informationExploring QR Factorization on GPU for Quantum Monte Carlo Simulation
Exploring QR Factorization on GPU for Quantum Monte Carlo Simulation Tyler McDaniel Ming Wong Mentors: Ed D Azevedo, Ying Wai Li, Kwai Wong Quantum Monte Carlo Simulation Slater Determinant for N-electrons
More informationExtracting GPDs from DVCS data: Border and skewness functions at LO
Extracting GPDs from DVCS data: Border and skewness functions at LO Paweł Sznajder National Centre for Nuclear Research, Warsaw JLab Theory seminar August 20, 2018 Outline Introduction PARTONS project
More informationP(x) testing training. x Hi
ÙÑÙÐ Ø Ú ÈÖÓ Ø ± Ê Ú Û Ó Ä ØÙÖ ½ Ç Ñ³ Ê ÞÓÖ Ì ÑÔÐ Ø ÑÓ Ð Ø Ø Ø Ø Ø Ð Ó Ø ÑÓ Ø ÔÐ Ù Ð º Ë ÑÔÐ Ò P(x) testing training Ø ÒÓÓÔ Ò x ÓÑÔÐ Ü ØÝ Ó h ÓÑÔÐ Ü ØÝ Ó H ¼ ¾¼ ½¼ ¼ ¹½¼ ÒÓÓÔ Ò ÒÓ ÒÓÓÔ Ò ÙÒÐ ÐÝ Ú ÒØ Ò
More informationSupplementary Materials for Strategic Abstention in Proportional Representation Systems (Evidence from Multiple Countries)
Supplementary Materials for Strategic Abstention in Proportional Representation Systems (Evidence from Multiple Countries) Guillem Riambau July 15, 2018 1 1 Construction of variables and descriptive statistics.
More informationAdapting the Social Network to Affect Elections
Adapting the Social Network to Affect Elections Sigal Sina Dept of Computer Science Bar Ilan University, Israel sinasi@macs.biu.ac.il Noam Hazon Dept of Computer Science and Mathematics Ariel University,
More informationarxiv: v1 [cs.cc] 29 Sep 2015
Often harder than in the Constructive Case: Destructive Bribery in CP-nets Britta Dorn 1, Dominikus Krüger 2, and Patrick Scharpfenecker 2 arxiv:1509.08628v1 [cs.cc] 29 Sep 2015 1 Faculty of Science, Dept.
More informationAppendix to Non-Parametric Unfolding of Binary Choice Data Keith T. Poole Graduate School of Industrial Administration Carnegie-Mellon University
Appendix to Non-Parametric Unfolding of Binary Choice Data Keith T. Poole Graduate School of Industrial Administration Carnegie-Mellon University 7 July 1999 This appendix is a supplement to Non-Parametric
More informationSelf-selection: The Roy model
Self-selection: The Roy model Heidi L. Williams MIT 14.662 Spring 2015 Williams (MIT 14.662) Self-selection: The Roy model Spring 2015 1 / 56 1 Preliminaries: Overview of 14.662, Part II 2 A model of self-selection:
More informationFemale Migration, Human Capital and Fertility
Female Migration, Human Capital and Fertility Vincenzo Caponi, CREST (Ensai), Ryerson University,IfW,IZA January 20, 2015 VERY PRELIMINARY AND VERY INCOMPLETE Abstract The objective of this paper is to
More informationTie Breaking in STV. 1 Introduction. 3 The special case of ties with the Meek algorithm. 2 Ties in practice
Tie Breaking in STV 1 Introduction B. A. Wichmann Brian.Wichmann@bcs.org.uk Given any specific counting rule, it is necessary to introduce some words to cover the situation in which a tie occurs. However,
More informationCombining national and constituency polling for forecasting
Combining national and constituency polling for forecasting Chris Hanretty, Ben Lauderdale, Nick Vivyan Abstract We describe a method for forecasting British general elections by combining national and
More informationHeterogeneity in the Economic Returns to Schooling among Chinese Rural-Urban Migrants, * NILS working paper series No 200
Heterogeneity in the Economic Returns to Schooling among Chinese Rural-Urban Migrants, 2002 2007* NILS working paper series No 200 Rong Zhu Heterogeneity in the Economic Returns to Schooling among Chinese
More informationProving correctness of Stable Matching algorithm Analyzing algorithms Asymptotic running times
Objectives Proving correctness of Stable Matching algorithm Analyzing algorithms Asymptotic running times Wiki notes: Read after class; I am giving loose guidelines the point is to review and synthesize
More informationInfinite-Horizon Policy-Gradient Estimation
Journal of Artificial Intelligence Research 15 (2001) 319-350 Submitted 9/00; published 11/01 Infinite-Horizon Policy-Gradient Estimation Jonathan Baxter WhizBang! Labs. 4616 Henry Street Pittsburgh, PA
More informationCSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1
CSC304 Lecture 16 Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting CSC304 - Nisarg Shah 1 Announcements Assignment 2 was due today at 3pm If you have grace credits left (check MarkUs),
More informationA Calculus for End-to-end Statistical Service Guarantees
A Calculus for End-to-end Statistical Service Guarantees Technical Report: University of Virginia, CS-2001-19 (2nd revised version) Almut Burchard Ý Jörg Liebeherr Stephen Patek Ý Department of Mathematics
More informationRural Child Poverty across Immigrant Generations in New Destination States
Rural Child Poverty across Immigrant Generations in New Destination States Brian Thiede, The Pennsylvania State University Leif Jensen, The Pennsylvania State University March 22, 2018 Rural Poverty Fifty
More informationPROJECTION OF NET MIGRATION USING A GRAVITY MODEL 1. Laboratory of Populations 2
UN/POP/MIG-10CM/2012/11 3 February 2012 TENTH COORDINATION MEETING ON INTERNATIONAL MIGRATION Population Division Department of Economic and Social Affairs United Nations Secretariat New York, 9-10 February
More informationDo two parties represent the US? Clustering analysis of US public ideology survey
Do two parties represent the US? Clustering analysis of US public ideology survey Louisa Lee 1 and Siyu Zhang 2, 3 Advised by: Vicky Chuqiao Yang 1 1 Department of Engineering Sciences and Applied Mathematics,
More informationCombating Friend Spam Using Social Rejections
Combating Friend Spam Using Social Rejections Qiang Cao Duke University Michael Sirivianos Xiaowei Yang Kamesh Munagala Cyprus Univ. of Technology Duke University Duke University Friend Spam in online
More informationAnalysis of the Reputation System and User Contributions on a Question Answering Website: StackOverflow
Analysis of the Reputation System and User Contributions on a Question Answering Website: StackOverflow Dana Movshovitz-Attias Yair Movshovitz-Attias Peter Steenkiste Christos Faloutsos August 27, 2013
More informationComparison Sorts. EECS 2011 Prof. J. Elder - 1 -
Comparison Sorts - 1 - Sorting Ø We have seen the advantage of sorted data representations for a number of applications q Sparse vectors q Maps q Dictionaries Ø Here we consider the problem of how to efficiently
More informationThe Careers of Immigrants
The Careers of Immigrants Ana Damas de Matos London School of Economics JOB MARKET PAPER November 2011 Abstract I use a unique linked employer employee panel covering all wage earners in the private sector
More informationConstraint satisfaction problems. Lirong Xia
Constraint satisfaction problems Lirong Xia Spring, 2017 Project 1 Ø You can use Windows Ø Read the instruction carefully, make sure you understand the goal search for YOUR CODE HERE Ø Ask and answer questions
More informationCluster Analysis. (see also: Segmentation)
Cluster Analysis (see also: Segmentation) Cluster Analysis Ø Unsupervised: no target variable for training Ø Partition the data into groups (clusters) so that: Ø Observations within a cluster are similar
More informationWithin-Groups Wage Inequality and Schooling: Further Evidence for Portugal
DISCUSSION PAPER SERIES IZA DP No. 2828 Within-Groups Wage Inequality and Schooling: Further Evidence for Portugal Corrado Andini June 2007 Forschungsinstitut zur Zukunft der Arbeit Institute for the Study
More informationProcesses. Criteria for Comparing Scheduling Algorithms
1 Processes Scheduling Processes Scheduling Processes Don Porter Portions courtesy Emmett Witchel Each process has state, that includes its text and data, procedure call stack, etc. This state resides
More informationHoboken Public Schools. AP Calculus Curriculum
Hoboken Public Schools AP Calculus Curriculum AP Calculus HOBOKEN PUBLIC SCHOOLS Course Description An Advanced Placement (AP) course in calculus consists of a full high school academic year of work that
More informationRegression. Linear least squares. Support vector regression. increasing the dimensionality fitting polynomials to data over fitting regularization
Regression Linear least squares increasing the dimensionality fitting polynomials to data over fitting regularization Support vector regression Fitting a degree 1 polynomial Fitting a degree 2 polynomial
More informationJudgeIt II: A Program for Evaluating Electoral Systems and Redistricting Plans 1
JudgeIt II: A Program for Evaluating Electoral Systems and Redistricting Plans 1 Andrew Gelman Gary King 2 Andrew C. Thomas 3 Version 1.3.4 August 31, 2010 1 Available from CRAN (http://cran.r-project.org/)
More information(67686) Mathematical Foundations of AI June 18, Lecture 6
(67686) Mathematical Foundations of AI June 18, 2008 Lecturer: Ariel D. Procaccia Lecture 6 Scribe: Ezra Resnick & Ariel Imber 1 Introduction: Social choice theory Thus far in the course, we have dealt
More informationThe Analytics of the Wage Effect of Immigration. George J. Borjas Harvard University September 2009
The Analytics of the Wage Effect of Immigration George J. Borjas Harvard University September 2009 1. The question Do immigrants alter the employment opportunities of native workers? After World War I,
More informationSplit Decisions: Household Finance when a Policy Discontinuity allocates Overseas Work
Split Decisions: Household Finance when a Policy Discontinuity allocates Overseas Work Michael Clemens and Erwin Tiongson Review of Economics and Statistics (Forthcoming) Marian Atallah Presented by: Mohamed
More informationTHE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS
THE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS Mireille Hildebrandt Research Professor at Vrije Universiteit Brussel (Law) Parttime Full Professor at Radboud University Nijmegen (CS)
More information3 Electoral Competition
3 Electoral Competition We now turn to a discussion of two-party electoral competition in representative democracy. The underlying policy question addressed in this chapter, as well as the remaining chapters
More informationInternal Migration With Social Networks in China
Internal Migration With Social Networks in China Jin Zhou * University of Western Ontario October 2015 Abstract Numerous empirical studies have documented a strong association between social networks and
More informationThe Dynamic Effects of Immigration
The Dynamic Effects of Immigration Hautahi Kingi November 2015 Abstract I examine the welfare effects of immigration on United States workers. I build a dynamic search and matching model in which immigrants
More informationOn the Dynamics of Interstate Migration: Migration Costs and Self-Selection
On the Dynamics of Interstate Migration: Migration Costs and Self-Selection Christian Bayer Falko Juessen University of Dortmund First version: February 15, 2006 This version: December 23, 2006 Abstract
More informationChapter. Sampling Distributions Pearson Prentice Hall. All rights reserved
Chapter 8 Sampling Distributions 2010 Pearson Prentice Hall. All rights reserved Section 8.1 Distribution of the Sample Mean 2010 Pearson Prentice Hall. All rights reserved Objectives 1. Describe the distribution
More informationNBER WORKING PAPER SERIES THE LABOR SUPPLY OF UNDOCUMENTED IMMIGRANTS. George J. Borjas. Working Paper
NBER WORKING PAPER SERIES THE LABOR SUPPLY OF UNDOCUMENTED IMMIGRANTS George J. Borjas Working Paper 22102 http://www.nber.org/papers/w22102 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts Avenue
More informationTRADE-OFFS BETWEEN CIVIL LIBERTIES AND NATIONAL SECURITY: A DISCRETE CHOICE EXPERIMENT
TRADE-OFFS BETWEEN CIVIL LIBERTIES AND NATIONAL SECURITY: A DISCRETE CHOICE EXPERIMENT ERIC ANDREW FINKELSTEIN, CAROL MANSFIELD, DALLAS WOOD, BRENT ROWE, JUNXING CHAY and SEMRA OZDEMIR We explore differences
More informationMigration and Incomes in Source Communities: A New Economics of Migration Perspective from China
October 30, 2001 Migration and Incomes in Source Communities: A New Economics of Migration Perspective from China Alan de Brauw, J. Edward Taylor, and Scott Rozelle Alan de Brauw, J. Edward Taylor, and
More informationAnalysis group. Joel Feinstein. School of Mathematical Sciences University of Nottingham
Analysis group Joel Feinstein School of Mathematical Sciences University of Nottingham 2006-2007 Joel Feinstein (University of Nottingham) Analysis group 2006-2007 1 / 8 Permanent staff in analysis Professor
More informationWage Structure and Gender Earnings Differentials in China and. India*
Wage Structure and Gender Earnings Differentials in China and India* Jong-Wha Lee # Korea University Dainn Wie * National Graduate Institute for Policy Studies September 2015 * Lee: Economics Department,
More informationChanges across Cohorts in Wage Returns to Schooling and Early Work Experiences:
Changes across Cohorts in Wage Returns to Schooling and Early Work Experiences: Distinguishing Price and Composition Effects J.Ashworth, V.J.Hotz, A.Maurel & T.Ransom North American Winter Meeting of the
More informationThe HeLIx + inversion code Genetic algorithms. A. Lagg - Abisko Winter School 1
The HeLIx + inversion code Genetic algorithms A. Lagg - Abisko Winter School 1 Inversion of the RTE Once solution of RTE is known: Ø comparison between Stokes spectra of synthetic and observed spectrum
More informationSelf-Selection and the Earnings of Immigrants
Self-Selection and the Earnings of Immigrants George Borjas (1987) Omid Ghaderi & Ali Yadegari April 7, 2018 George Borjas (1987) GSME, Applied Economics Seminars April 7, 2018 1 / 24 Abstract The age-earnings
More informationSchool Quality and Returns to Education of U.S. Immigrants. Bernt Bratsberg. and. Dek Terrell* RRH: BRATSBERG & TERRELL:
Forthcoming, Economic Inquiry School Quality and Returns to Education of U.S. Immigrants Bernt Bratsberg and Dek Terrell* RRH: BRATSBERG & TERRELL: SCHOOL QUALITY AND EDUCATION RETURNS OF IMMIGRANTS JEL
More informationModel of Voting. February 15, Abstract. This paper uses United States congressional district level data to identify how incumbency,
U.S. Congressional Vote Empirics: A Discrete Choice Model of Voting Kyle Kretschman The University of Texas Austin kyle.kretschman@mail.utexas.edu Nick Mastronardi United States Air Force Academy nickmastronardi@gmail.com
More informationIV. Labour Market Institutions and Wage Inequality
Fortin Econ 56 Lecture 4B IV. Labour Market Institutions and Wage Inequality 5. Decomposition Methodologies. Measuring the extent of inequality 2. Links to the Classic Analysis of Variance (ANOVA) Fortin
More informationCS269I: Incentives in Computer Science Lecture #4: Voting, Machine Learning, and Participatory Democracy
CS269I: Incentives in Computer Science Lecture #4: Voting, Machine Learning, and Participatory Democracy Tim Roughgarden October 5, 2016 1 Preamble Last lecture was all about strategyproof voting rules
More informationCS 229: r/classifier - Subreddit Text Classification
CS 229: r/classifier - Subreddit Text Classification Andrew Giel agiel@stanford.edu Jonathan NeCamp jnecamp@stanford.edu Hussain Kader hkader@stanford.edu Abstract This paper presents techniques for text
More informationA New Method of the Single Transferable Vote and its Axiomatic Justification
A New Method of the Single Transferable Vote and its Axiomatic Justification Fuad Aleskerov ab Alexander Karpov a a National Research University Higher School of Economics 20 Myasnitskaya str., 101000
More informationDeterminants of the Wage Gap betwee Title Local Urban Residents in China:
Determinants of the Wage Gap betwee Title Local Urban Residents in China: 200 Author(s) Ma, Xinxin Citation Modern Economy, 7: 786-798 Issue 2016-07-21 Date Type Journal Article Text Version publisher
More informationAssessing the Employment Effects of Labor Market Training Programs in Sweden
Assessing the Employment Effects of Labor Market Training Programs in Sweden Daniela Andrén and Thomas Andrén α Working Papers in Economics no 7 May 22 Abstract Several studies have examined the effects
More informationGame theory and applications: Lecture 12
Game theory and applications: Lecture 12 Adam Szeidl December 6, 2018 Outline for today 1 A political theory of populism 2 Game theory in economics 1 / 12 1. A Political Theory of Populism Acemoglu, Egorov
More informationPredicting Congressional Votes Based on Campaign Finance Data
1 Predicting Congressional Votes Based on Campaign Finance Data Samuel Smith, Jae Yeon (Claire) Baek, Zhaoyi Kang, Dawn Song, Laurent El Ghaoui, Mario Frank Department of Electrical Engineering and Computer
More informationStatistical Analysis of Corruption Perception Index across countries
Statistical Analysis of Corruption Perception Index across countries AMDA Project Summary Report (Under the guidance of Prof Malay Bhattacharya) Group 3 Anit Suri 1511007 Avishek Biswas 1511013 Diwakar
More informationVariance, Violence, and Democracy: A Basic Microeconomic Model of Terrorism
Volume 3 Number 1 Volume 3, No. 1: March 2010 Journal of Strategic Security Article 12 Variance, Violence, and Democracy: A Basic Microeconomic Model of Terrorism John A. Sautter Green Mountain College
More informationAgreement Beyond Polarization: Spectral Network Analysis of Congressional Roll Call Votes 1
Agreement Beyond Polarization: Spectral Network Analysis of Congressional Roll Call Votes 1 Matthew C. Harding MIT and Harvard University 2 September, 2006 1 Thanks to Jerry Hausman, Iain Johnstone, Gary
More informationHow Decisive Is the Decisive Voter?
University of Connecticut DigitalCommons@UConn Economics Working Papers Department of Economics July 2007 How Decisive Is the Decisive Voter? Eric J. Brunner Quinnipiac University Stephen L. Ross University
More informationTowards Tackling Hate Online Automatically
Towards Tackling Hate Online Automatically Nikola Ljubešić 1, Darja Fišer 2,1, Tomaž Erjavec 1 1 Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana 2 Department of Translation, University
More informationImmigration Policy In The OECD: Why So Different?
Immigration Policy In The OECD: Why So Different? Zachary Mahone and Filippo Rebessi August 25, 2013 Abstract Using cross country data from the OECD, we document that variation in immigration variables
More informationNBER WORKING PAPER SERIES SELF-SELECTION OF EMIGRANTS: THEORY AND EVIDENCE ON STOCHASTIC DOMINANCE IN OBSERVABLE AND UNOBSERVABLE CHARACTERISTICS
NBER WORKING PAPER SERIES SELF-SELECTION OF EMIGRANTS: THEORY AND EVIDENCE ON STOCHASTIC DOMINANCE IN OBSERVABLE AND UNOBSERVABLE CHARACTERISTICS George J. Borjas Ilpo Kauppinen Panu Poutvaara Working
More informationMinimizing Justified Envy in School Choice: The Design of NewApril Orleans 13, 2018 One App1 Atila / 40
Minimizing Justified Envy in School Choice: The Design of New Orleans One App Atila Abdulkadiroğlu (Duke), Yeon-Koo Che (Columbia), Parag Pathak(MIT), Alvin Roth (Stanford), and Olivier Tercieux (PSE)
More informationHoboken Public Schools. Algebra II Honors Curriculum
Hoboken Public Schools Algebra II Honors Curriculum Algebra Two Honors HOBOKEN PUBLIC SCHOOLS Course Description Algebra II Honors continues to build students understanding of the concepts that provide
More informationThe Costs of Remoteness, Evidence From German Division and Reunification by Redding and Sturm (AER, 2008)
The Costs of Remoteness, Evidence From German Division and Reunification by Redding and Sturm (AER, 2008) MIT Spatial Economics Reading Group Presentation Adam Guren May 13, 2010 Testing the New Economic
More informationOnline Appendix for: Internal Geography, Labor Mobility, and the Distributional Impacts of Trade
Online Appendix for: Internal Geography, Labor Mobility, and the Distributional Impacts of Trade Jingting Fan Pennsylvania State University Contents A Algebra 3 A.1 Deriving Equation (3)................................
More informationNBER WORKING PAPER SERIES THE ANALYTICS OF THE WAGE EFFECT OF IMMIGRATION. George J. Borjas. Working Paper
NBER WORKING PAPER SERIES THE ANALYTICS OF THE WAGE EFFECT OF IMMIGRATION George J. Borjas Working Paper 14796 http://www.nber.org/papers/w14796 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationNBER WORKING PAPER SERIES IMMIGRATION, WAGES, AND COMPOSITIONAL AMENITIES. David Card Christian Dustmann Ian Preston
NBER WORKING PAPER SERIES IMMIGRATION, WAGES, AND COMPOSITIONAL AMENITIES David Card Christian Dustmann Ian Preston Working Paper 15521 http://www.nber.org/papers/w15521 NATIONAL BUREAU OF ECONOMIC RESEARCH
More informationDeterminants and Effects of Negative Advertising in Politics
Department of Economics- FEA/USP Determinants and Effects of Negative Advertising in Politics DANILO P. SOUZA MARCOS Y. NAKAGUMA WORKING PAPER SERIES Nº 2017-25 DEPARTMENT OF ECONOMICS, FEA-USP WORKING
More informationComplexity of Strategic Behavior in Multi-Winner Elections
Journal of Artificial Intelligence Research 33 (2008) 149 178 Submitted 03/08; published 09/08 Complexity of Strategic Behavior in Multi-Winner Elections Reshef Meir Ariel D. Procaccia Jeffrey S. Rosenschein
More informationSocially Optimal Districting: An Empirical Investigation
Preliminary Draft September 2005 Socially Optimal Districting: An Empirical Investigation Abstract This paper provides an empirical exploration of the potential gains from socially optimal districting.
More informationClimate Change Around the World
Climate Change Around the World Per Krusell Institute for International Economic Studies, NBER, CEPR Joint with Anthony A. Smith, Jr. Yale University, NBER World Congress Montréal Août, 215 The project
More informationIdentifying Factors in Congressional Bill Success
Identifying Factors in Congressional Bill Success CS224w Final Report Travis Gingerich, Montana Scher, Neeral Dodhia Introduction During an era of government where Congress has been criticized repeatedly
More informationMinimum Spanning Tree Union-Find Data Structure. Feb 28, 2018 CSCI211 - Sprenkle. Comcast wants to lay cable in a neighborhood. Neighborhood Layout
Objec&ves Minimum Spanning Tree Union-Find Data Structure Feb, 0 CSCI - Sprenkle Started teasing out some algorithms. Laying Cable Focus on commonality: what should our final solution look like? Comcast
More informationParliaments Shapes and Sizes
Parliaments Shapes and Sizes Raphael Godefroy and Nicolas Klein January 6, 2017 Abstract This paper proposes a model of Parliamentary institutions in which a Parliament Designer makes three decisions:
More informationAn Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules
An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules Antonia Maria Masucci, Alonso Silva To cite this version: Antonia Maria Masucci, Alonso Silva. An Integer
More informationImmigration and Internal Mobility in Canada Appendices A and B. Appendix A: Two-step Instrumentation strategy: Procedure and detailed results
Immigration and Internal Mobility in Canada Appendices A and B by Michel Beine and Serge Coulombe This version: February 2016 Appendix A: Two-step Instrumentation strategy: Procedure and detailed results
More informationGame theoretical techniques have recently
[ Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, and Tamer Başar ] Coalitional Game Theory for Communication Networks [A tutorial] Game theoretical techniques have recently become prevalent in many
More information