← Înapoi la Urmăritori

Cel mai recent articol

Ultima verificare

Urmăritori 0 urmăritori
Articole: 82
  1. Why Runners Need the Fibonacci Sequence

    Student Optimal Stable Matching – AER 2009.

  2. Why Runners Need the Fibonacci Sequence

    In the past year or two, I have gotten more into running.

  3. A Better Way To Reserve Campsites

    Earlier this month, I had a conversation with a reporter for the Toronto Globe and Mail, Canada’s newspaper of record.

  4. When Do Stable Matchings Exist?

    I just attended MATCHUP 2026 in Paris.

  5. Notes from EC 2026

    Best Paper Stochastic optimization and coupling.

  6. Dynamic Matching Papers

    This post collects a few papers on dynamic matching.

  7. Is There A Miracle in Mississippi? (Examination of State NAEP Scores)

    In a previous post, I looked at scores from the National Assessment of Educational Progress (NAEP), which is a set of tests administered every two years.

  8. Is Our Children Learning? (A look at National NAEP scores)

    As an educator, I hear it all the time.

  9. Who Studies Science and Engineering at Minnesota?

    Yesterday, I attended a presentation where I learned various facts about the undergraduate student body in the College of Science and Engineering at the University of Minnesota.

  10. College students are less prepared. Their grades don't show it

    Kelsey Piper

  11. College students are less prepared. Their grades don't show it

    Kelsey Piper

  12. College students are less prepared. Their grades don't show it

    As an educator, I hear it all the time.

  13. Exact Weighted Lottery

    In my previous post, I described the lottery for the Western States Endurance Run, which uses a weighted lottery to allocate \(m\) identical prizes among \(n\) participants.

  14. The Western States Ultramarathon Lottery

    Running Marathons and Ultramarathons This year, I ran my first marathon!

  15. The Saint Paul Public School Budget

    Saint Paul just approved an increase in property taxes to provide an additional $37 million per year for public schools.

  16. The Surprising Effectiveness of Linear Approximation

    A key idea from calculus – used frequently in optimization – is that we can use linear functions to locally approximate complicated non-linear functions.

  17. A Simple Method to Approximate Square Roots

    The number \(\sqrt{2}\) is famously irrational: it cannot be expressed as a fraction (ratio of two integers).

  18. Where is the Center of a Triangle?

    My wife is a middle-school math teacher, and this spring, she is teaching geometry to some of her students.

  19. A Simple Analysis of Random Matching Markets

    In

  20. A Simple Analysis of Random Matching Markets

    Ashlagi, Kanoria and Leshno Azevedo and Leshno This is really from my paper “Lottery Design for School Choice.”

  21. A Simple Analysis of Random Matching Markets

    In

  22. A Simple Analysis of Random Matching Markets

    Ashlagi, Kanoria and Leshno Azevedo and Leshno This is really from my paper “Lottery Design for School Choice.”

  23. Will HH appear before TH?

    I recently wrote about a flawed analysis of the hot hand in shooting data, which revealed some potentially counter-intuitive phenomena involving coin flips.

  24. Should the Lions Have Gone For It?

    Although I am not as invested in professional sports as I used to be, I still enjoy following along, and sometimes get a chance to put some math skills to use.

  25. The Fallacy of the Hot Hand Fallacy

    Harry and Tom decide to play a game.

  26. Price Fixing in Exchange Markets

    I recently attended MATCH-UP 2024 at Oxford, where I saw Julius Goedde present the paper “Pricing in markets without money: Theory and evidence from home exchanges”.

  27. Detecting Bias in the Allocation of Public Resources

    This post is about using data to detect bias in systems that allocate public resources.

  28. The Bingo Paradox

    Suppose you are playing Bingo.

  29. An Open Problem on Sums of Independent Random Variables

    I’m enjoying EC this week, and had two thoughts.

  30. A Simple Formula for Mortgage Payments

    Mortgages are confusing!

  31. An Introduction to Linear Programming + Duality

    Today, my wife and I dropped my daughter off with grandma, so that we could have a “date morning.”

  32. Ex Ante vs Ex Post Guarantees (+ Open Problem)

    Note: this post is closely related to my video The Virtues of Random Priority and blog post Famous Open Question Resolved… since 2014?!?!

  33. Great Zimbabwe

    I recently got the opportunity to play the game “Great Zimbabwe.”

  34. Short Proofs for Characterizations of Top Trading Cycles

    One of the most elegant matching algorthms out there is the Top Trading Cycles algorithm, introduced by Shapley and Scarf in their 1974 paper “On cores and indivisibility”, and attributed to David Gale.

  35. Experimenting with Dall-E3

    Introduction There have been a number of attention-grabbing advancements in the AI space recently, including large language models (i.e.

  36. A Short Proof of the Truthfulness of DA

    Note: this post assumes knowledge of the definition of stability in two-sided matching markets.

  37. Famous Open Question Resolved... since 2014?!?!

    Motivation Suppose I have a set of objects to give away.

  38. SOAR: My Favorite Paper from EC 2023

    In this post, I want to share a paper that I learned about at EC 2023 in July: Feature Based Dynamic Matching, by Yilun Chen, Yash Kanoria, Akshit Kumar, and Wenxin Zhang.

  39. Reflections on "Design on Matroids"

    I recently read the working paper “Design on Matroids” by Isa Hafalir, Fuhito Kojima, Bumin Yenmez, and Koji Yokote.

  40. Reflections on "Efficient Market Design"

    I recently read the working paper “Efficient Market Design” by Isa Hafalir, Fuhito Kojima, and Bumin Yenmez.

  41. Does Algorithmic Hiring Lead to Worse Outcomes?

    Motivation One recent trend in hiring is for companies to use machine learning models to sort through piles of job applications.

  42. Rolling to Reach 100

    One of the delights of being married to a teacher is vacationing together over the summer.

  43. Do "Community Preference" Policies Violate the Fair Housing Act? (Part 3)

    New York City faces a lawsuit alleging that its “Community Preference” policy creates a disparate racial impact.

  44. Lottery Glitch in NYC Public Schools

    The New York Post recently reported on a “lottery glitch” in the application process for New York City Public Schools.

  45. The Devilish Details of H2B Visa Lotteries

    Today I’m writing about the allocation of H2B visas.

  46. Do "Community Preference" Policies Violate the Fair Housing Act? (Part 2)

    New York City faces a lawsuit alleging that its “Community Preference” policy creates a disparate racial impact.

  47. Do "Community Preference" Policies Violate the Fair Housing Act? (Part 1)

    New York City faces a lawsuit alleging that its “Community Preference” policy creates a disparate racial impact.

  48. The Virtues of Random Priority

    I’ve decided to try a video blog!

  49. The 10th Mountain Division Hut Lottery

    The 10th Mountain Division Huts in Colorado are amazing.

  50. The Minnesota Fringe Lottery

    I was recently looking at the page of the Minnesota Fringe Festival.