Current Seminars
-
MMD Seminar: "Semi-Random Process" & "On the Price of Anarchy of the Probabilistic Serial Mechanism"
Location: SLMath: Eisenbud Auditorium, Online/Virtual Speakers: Pawel Pralat (Toronto Metropolitan University), Adrian Vetta (McGill University)""Semi-Random Process"" - Pawel Pralat
Abstract: The semi-random graph process is a single-player game that begins with an empty graph on n vertices. In each round, a vertex u is presented to the player independently and uniformly at random. The player then adaptively selects a vertex v and adds the edge uv to the graph. For a fixed monotone graph property, the objective of the player is to force the graph to satisfy this property with high probability in as few rounds as possible.
During the talk, we will focus on constructing perfect matchings but Hamilton cycles and constructing a subgraph isomorphic to an arbitrary fixed graph G will be briefly discussed. We will also consider a natural generalization of the process to s-uniform hypergraphs.
"On the Price of Anarchy of the Probabilistic Serial Mechanism" - Adrian Vetta
Updated on Nov 28, 2023 08:02 AM PST
Upcoming Seminars
-
UC Berkeley Chancellor Course: Market Design
Location: Evans Hall 732, UC Berkeley Speakers: Alexander Teytelboym (University of Oxford)Updated on Jul 25, 2023 10:59 AM PDT -
Redistricting Working Group
Location: SLMath: Baker Board Room, Online/VirtualCreated on Sep 13, 2023 11:12 AM PDT -
Carbon Markets Informal Chat
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 20, 2023 10:13 AM PST -
MMD Seminar
Location: SLMath: Online/Virtual, Baker Board RoomCreated on Sep 08, 2023 08:47 AM PDT -
Social Choice Seminar
Location: SLMath: Baker Board RoomCreated on Sep 12, 2023 08:09 AM PDT -
Carbon Markets Informal Chat
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 20, 2023 10:13 AM PST -
UC Berkeley Chancellor Course: Market Design
Location: Evans Hall 732, UC Berkeley Speakers: Alexander Teytelboym (University of Oxford)Updated on Jul 25, 2023 11:00 AM PDT -
Fair Machine Learning Seminar
Location: SLMath: Baker Board RoomCreated on Sep 20, 2023 08:18 AM PDT -
Network Science Lunch: Leveraging Advice-taking and Kernel Density Estimation to Identify a Cluster of Experts and Improve Wisdom of Crowds
Location: SLMath: Baker Board Room, Online/Virtual Speakers: Yunhao (Jerry) Zhang (University of California, Berkeley)Updated on Nov 28, 2023 02:45 PM PST -
UC Berkeley Chancellor Course: Market Design
Location: Evans Hall 732, UC Berkeley Speakers: Alexander Teytelboym (University of Oxford)Updated on Jul 25, 2023 11:00 AM PDT -
Redistricting Working Group
Location: SLMath: Baker Board Room, Online/VirtualCreated on Sep 13, 2023 11:12 AM PDT -
Carbon Markets Informal Chat
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 20, 2023 10:13 AM PST -
Network Science Lunch
Location: Downstairs DeckCreated on Sep 18, 2023 09:52 AM PDT -
Social Choice Seminar
Location: SLMath: Baker Board RoomCreated on Sep 12, 2023 08:09 AM PDT -
Carbon Markets Informal Chat
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 20, 2023 10:13 AM PST -
Fair Machine Learning Seminar
Location: SLMath: Baker Board RoomCreated on Sep 20, 2023 08:18 AM PDT -
Network Science Lunch
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 15, 2023 09:23 AM PST -
Postdoc Professional Development Seminar
Location: SLMath: Baker Board RoomCreated on Sep 21, 2023 02:17 PM PDT -
Graduate Students Seminar
Location: SLMath: Online/Virtual, Baker Board RoomUpdated on Nov 07, 2023 02:02 PM PST -
MMD Seminar
Location: SLMath: Eisenbud Auditorium, Online/VirtualCreated on Sep 08, 2023 08:47 AM PDT -
Redistricting Working Group
Location: SLMath: Baker Board Room, Online/VirtualCreated on Sep 13, 2023 11:12 AM PDT -
Carbon Markets Informal Chat
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 20, 2023 10:13 AM PST -
MMD Seminar
Location: SLMath: Eisenbud Auditorium, Online/VirtualCreated on Sep 08, 2023 08:47 AM PDT -
Social Choice Seminar
Location: SLMath: Baker Board RoomCreated on Sep 12, 2023 08:09 AM PDT -
Fair Machine Learning Seminar
Location: SLMath: Baker Board RoomCreated on Sep 20, 2023 08:18 AM PDT -
Network Science Lunch
Location: SLMath: Baker Board Room, Online/VirtualCreated on Nov 15, 2023 09:23 AM PST -
Graduate Students Seminar
Location: SLMath: Online/Virtual, Baker Board RoomUpdated on Nov 07, 2023 02:03 PM PST
-
ADJOINT 2024
ADJOINT is a yearlong program that provides opportunities for U.S. mathematicians – especially those from the African Diaspora – to conduct collaborative research on topics at the forefront of mathematical and statistical research. Participants will spend two weeks taking part in an intensive collaborative summer session at SLMath (formerly MSRI). The two-week summer session for ADJOINT 2024 will take place June 24 to July 5, 2024 in Berkeley, California. Researchers can participate in either of the following ways: (1) joining ADJOINT small groups under the guidance of some of the nation's foremost mathematicians and statisticians to expand their research portfolio into new areas, or (2) applying to Self-ADJOINT as part of an existing or newly-formed independent research group to work on a new or established research project. Throughout the following academic year, the program provides conference and travel support to increase opportunities for collaboration, maximize researcher visibility, and engender a sense of community among participants.
Updated on Oct 02, 2023 11:15 AM PDT
Past Seminars
-
Seminar Graduate Students Seminar: Blockchain and Mechanism Design 101
Updated on Nov 16, 2023 09:58 AM PST -
Seminar Postdoc Professional Development Seminar
Created on Sep 21, 2023 02:17 PM PDT -
Seminar Network Science Lunch: Informational Diversity and Affinity Bias in Team Formation Dynamics
Updated on Nov 21, 2023 03:38 PM PST -
Seminar Fair Machine Learning Seminar: Problem Session
Updated on Nov 21, 2023 08:23 AM PST -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:59 AM PDT -
Seminar Carbon Markets Informal Chat
Created on Nov 20, 2023 10:13 AM PST -
Seminar Social Choice Seminar: "Resolving the Optimal Metric Distortion Conjecture" & "Breaking the Metric Voting Distortion Barrier"
Updated on Nov 21, 2023 02:15 PM PST -
Seminar Scaling Up Numerical Computing in Julia, Pt II
Created on Nov 16, 2023 01:51 PM PST -
Seminar Fair Machine Learning Seminar: "Toward Operationalizing Pipeline-aware Approach to Fair ML: A Research Agenda for Developing Practical Guidelines and Tools"
Updated on Nov 14, 2023 11:18 AM PST -
Seminar Scaling Up Numerical Computing in Julia, Pt I
Created on Nov 16, 2023 01:49 PM PST -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:58 AM PDT -
Seminar Optimization and Mathematical Programming in Julia with Applications to Spatial Data, Pt II
Created on Nov 16, 2023 01:47 PM PST -
Seminar Optimization and Mathematical Programming in Julia with Applications to Spatial Data, Pt I
Created on Nov 16, 2023 01:45 PM PST -
Seminar MMD Seminar: "Informational Size and Informative Simplicity" & "On the Hardness of Dominant-Strategy Mechanism Design"
Updated on Nov 10, 2023 08:45 AM PST -
Seminar Working Group on Applied Matching: Panel Discussions on Course Allocation
Updated on Oct 31, 2023 10:17 AM PDT -
Seminar Carbon Markets Informal Chat
Created on Nov 15, 2023 08:26 AM PST -
Seminar Redistricting Working Group
Created on Sep 13, 2023 11:12 AM PDT -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:58 AM PDT -
Seminar MMD Seminar: "Simple Approximation Algorithms for Maximum Size Stable and Popular Matching Problems" & "Automated Market Makers in Prediction Markets and Decentralized Finance"
Updated on Nov 10, 2023 08:47 AM PST -
Seminar Graduate Students Seminar: Random Redistricting Maps via Random Spanning Trees
Updated on Nov 10, 2023 09:02 AM PST -
Seminar Postdoc Professional Development Seminar
Created on Sep 21, 2023 02:17 PM PDT -
Seminar Network Science Lunch: Multi-Resolution Network Structures in Census Data
Updated on Nov 10, 2023 08:51 AM PST -
Seminar Fair Machine Learning Seminar: Problem Session
Updated on Nov 09, 2023 01:22 PM PST -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:58 AM PDT -
Seminar Carbon Markets Informal Chat
Created on Nov 10, 2023 08:28 AM PST -
Seminar Social Choice Seminar: Preference Elicitation for Participatory Budgeting
Updated on Nov 13, 2023 09:56 AM PST -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:58 AM PDT -
Seminar Network Science Lunch: An Unsupervised Framework for Comparing Graph Embeddings
Created on Nov 03, 2023 01:58 PM PDT -
Seminar UC Berkeley Chancellor Course: Market Design
Updated on Jul 25, 2023 10:58 AM PDT -
Seminar MMD Seminar: "How to Incentivize Hospitals in Dynamic Kidney Exchange" & "A Constant Factor Prophet Inequality for Online Combinatorial Auctions"
Updated on Oct 31, 2023 10:09 AM PDT