MS&E 112: Graph and Combinatorial Optimization (MS&E 212)
Optimization problems dealing with graph structure. Topics: introduction to graph theory; combinatorial optimization problems on networks including network flows, matching, and assignment problems; NP-completeness and approximation algorithms; applications in the study of social networks, market design, and bioinformatics. Prerequisites: basic concepts in linear algebra, probability theory, and programming methodology.
Last offered: Winter 2024
| Units: 3
MS&E 120: Introduction to Probability
Probability is the foundation behind many important disciplines including statistics, machine learning, risk analysis, stochastic modeling and optimization. This course provides an in-depth undergraduate-level introduction to fundamental ideas and tools of probability. Topics include: the foundations (sample spaces, random variables, probability distributions, conditioning, independence, expectation, variance), a systematic study of the most important univariate and multivariate distributions (Normal, Multivariate Normal, Binomial, Poisson, etc...), as well as a peek at some limit theorems (basic law of large numbers and central limit theorem) and, time permitting, some elementary markov chain theory. Prerequisite:
CME 100 or
MATH 51.
Terms: Aut
| Units: 4
| UG Reqs: GER:DB-EngrAppSci, WAY-AQR, WAY-FR
MS&E 120ACE: Introduction to Probability, ACE
Students attend MS&E 120 lectures with additional recitation sessions; two to four hours per week. Enrollment by permission only. Prerequisite: students should submit application for enrollment at:
https://engineering.stanford.edu/students/programs/engineering-diversity-programs/additional-calculus-engineers before study list deadline. It is recommended students enroll in the regular section of MS&E 120 prior to submitting application. Corequisite: MS&E 120.
Terms: Aut
| Units: 1
Instructors:
Holm, E. (PI)
MS&E 121: Introduction to Stochastic Modeling
Stochastic processes and models in operations research. Discrete and continuous time parameter Markov chains. Queuing theory, inventory theory, simulation. Prerequisite: 120 or equivalent.
Terms: Win
| Units: 4
| UG Reqs: GER:DB-EngrAppSci
MS&E 125: Introduction to Applied Statistics
An increasing amount of data is now generated in a variety of disciplines, ranging from finance and economics, to the natural and social sciences. Making use of this information, however, requires both statistical tools and an understanding of how the substantive scientific questions should drive the analysis. In this hands-on course, we learn to explore and analyze real-world datasets. We cover techniques for summarizing and describing data, methods for statistical inference, and principles for effectively communicating results. Prerequisite:
CME 100 or
MATH 51. Recommended: 120,
CS 106A, or equivalents.
Terms: Spr
| Units: 4
MS&E 130: Information Networks and Services
Architecture of the Internet and performance engineering of computer systems and networks. Switching, routing and shortest path algorithms. Congestion management and queueing networks. Peer-to-peer networking. Wireless and mobile networking. Information service engineering and management. Search engines and recommendation systems. Reputation systems and social networking technologies. Security and trust. Information markets. Select special topics and case studies. Prerequisite:
CME 100 or
MATH 51. Recommended: 111, 120, and
CS 106A.
Terms: Win
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
Instructors:
Bambos, N. (PI)
;
Lotidis, K. (TA)
MS&E 134: Data Science for Social Impact (COMM 140X, DATASCI 154, EARTHSYS 153, ECON 163, POLISCI 154, PUBLPOL 155, SOC 127)
You have some experience coding in R or Python. You've taken a class or two in basic stats or data science. But what's next? How can you use data science skills to make the world a better place? If you're asking those questions, then "Data Science for Social Impact" is for you. In this class, you'll work in four areas where data are being used to make the world better: health care, education, detecting discrimination, and clean energy technologies. You'll work with data from hospitals, schools, police departments, and electric utilities. You'll apply causal inference, prediction, and optimization techniques to help businesses, governments, and other organizations make better decisions. You'll see the challenges that arise when analyzing real data (for example, when some data are missing, or when the randomized experiment gets implemented wrong). You'll get ideas for an impactful and meaningful senior thesis, summer internship, and future career. Concretely, you'll have weekly problem s
more »
You have some experience coding in R or Python. You've taken a class or two in basic stats or data science. But what's next? How can you use data science skills to make the world a better place? If you're asking those questions, then "Data Science for Social Impact" is for you. In this class, you'll work in four areas where data are being used to make the world better: health care, education, detecting discrimination, and clean energy technologies. You'll work with data from hospitals, schools, police departments, and electric utilities. You'll apply causal inference, prediction, and optimization techniques to help businesses, governments, and other organizations make better decisions. You'll see the challenges that arise when analyzing real data (for example, when some data are missing, or when the randomized experiment gets implemented wrong). You'll get ideas for an impactful and meaningful senior thesis, summer internship, and future career. Concretely, you'll have weekly problem sets involving data analysis in R or python. You'll learn and apply techniques like fixed effects regression, difference-in-differences, instrumental variables, regularized regression, random forests, causal forests, and optimization. Class sessions will feature active learning, discussions, and small-group case studies. You should only enroll if you expect to attend regularly and complete the problem sets on time. Prerequisites (recommended): Experience programming in R or python, or willingness to learn very quickly on your own. A basic statistics or data science course, such as any of the following:
DATASCI 112,
ECON 102 or 108,
CS 129,
EARTHSYS 140,
HUMBIO 88,
POLISCI 150A,
STATS 60,
SOC 180B, or MS&E 125.
Terms: Spr
| Units: 5
| UG Reqs: WAY-AQR, WAY-SI
Instructors:
Hwang, J. (PI)
;
Hwang, S. (PI)
;
Nobles, M. (PI)
;
Lyu, D. (TA)
;
Scott-Hearn, N. (TA)
MS&E 135: Networks
This course provides an introduction to how networks underly our social, technological, and natural worlds, with an emphasis on developing intuitions for broadly applicable concepts in network analysis. The course will include: an introduction to graph theory and graph concepts; social networks; information networks; the aggregate behavior of markets and crowds; network dynamics; information diffusion; the implications of popular concepts such as "six degrees of separation", the "friendship paradox", and the "wisdom of crowds".
Terms: Spr
| Units: 3
MS&E 140: Accounting for Managers and Entrepreneurs (MS&E 240)
Non-majors and minors who have taken or are taking elementary accounting should not enroll. Introduction to accounting concepts and the operating characteristics of accounting systems. The principles of financial and cost accounting, design of accounting systems, techniques of analysis, and cost control. Interpretation and use of accounting information for decision making. Designed for the user of accounting information and not as an introduction to a professional accounting career.
Terms: Aut, Spr, Sum
| Units: 3
Instructors:
Lord, J. (PI)
;
DiCicco, T. (TA)
;
Holmstrom, J. (TA)
;
Lapointe, R. (TA)
;
Lyu, P. (TA)
;
Massein, R. (TA)
;
Parikh, H. (TA)
;
Xie, B. (TA)
;
Zhuang, Y. (TA)
MS&E 141: Economic Analysis (MS&E 241)
Principal methods of economic analysis of the production activities of firms, including production technologies, cost and profit, and perfect and imperfect competition; individual choice, including preferences and demand; and the market-based system, including price formation, efficiency, and welfare. Practical applications of the methods presented. Prerequisite: microeconomics and welfare economics. Recommended: 111 or 211, and
ECON 50.
Terms: Win
| Units: 3-4
