Skip to main content
Toggle navigation menu

Schools menu

  • Historical Studies
  • Mathematics
  • Natural Sciences
  • Social Science
  • Nelson Center

  • Campus Resources
  • Library
  • Dining

Utility menu

  • Campus Resources
  • Friends

Group Nav

  • About Toggle About submenu
    • Welcome
    • Mission & History
    • Director
    • Board of Trustees
    • Administration
    • Openness to Talent
    • Libraries & Archives
    • Publications
    • Videos
    • Campus & Lands
    • Sustainability
    • Maps & Directions
    • FAQs
    • Albert: IAS Repository
  • Ideas
  • Schools Toggle Schools submenu
    • Historical Studies
    • Mathematics
    • Natural Sciences
    • Social Science
  • Scholars Toggle Scholars submenu
    • Directors
    • Faculty & Emeriti
    • Current Scholars
    • All Scholars
    • Prospective Scholars
    • Artists-in-Residence
    • Director’s Visitors
    • AMIAS
  • News Toggle News submenu
    • Opinion
    • IAS News
    • In the Media
    • Press Releases
    • Press Center
    • Press Clips
    • Podcasts
  • Events Toggle Events submenu
    • Schools Seminars & Programs
    • Campus Community Events
    • Arts at IAS
    • Friends Events
    • Calendar
    • Record of Events
  • Programs Toggle Programs submenu
    • Arts at IAS
    • WAM
    • IAS/Park City Mathematics Institute
    • Prospects in Theoretical Physics
    • Science, Technology, and Social Values Lab
    • DigitalScholarship@IAS
  • Support Toggle Support submenu
    • Give Now
    • Ways to Give
    • Friends
    • Planned Giving
    • Contact Us
  • Apply

  • Campus Resources
  • Library
  • Dining

Schools menu (mobile)

  • Historical Studies
  • Mathematics
  • Natural Sciences
  • Social Science
  • Nelson Center

Utility menu (mobile)

  • Campus Resources
  • Friends

Breadcrumb

  1. Home
  2. Computer Science and Discrete Mathematics (CSDM)

Computer Science and Discrete Mathematics (CSDM)

video lecture

CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture

September 20, 2010
Benny Sudakov

A beautiful conjecture of Erd\H{o}s-Simonovits and Sidorenko states that if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same order and...

Read More
video lecture

PMSP - Quasi-random boolean functions, and inapproximability

June 17, 2010
Read More
video lecture

PMSP - Quasi-random graphs and hypergraphs

June 16, 2010
Fan Chung Graham
Read More
video lecture

PMSP - Random-like behavior in deterministic systems

June 16, 2010
Benjamin Weiss
Read More
video lecture

PMSP - Pseudorandomness of the Mobius function

June 18, 2010
Peter Sarnak
Read More
video lecture

PMSP - Expansion in Lie groups and applications

June 16, 2010
Jean Bourgain
Read More
video lecture

PMSP - Pseudorandom matrices and explicit constructions related to sparse signal

June 18, 2010
Sergei Konyagin
Read More
video lecture

PMSP - Structure of solutions to random constraint satisfaction problems

June 18, 2010
Dimitris Achlioptas
Read More
video lecture

PMSP - Random matrices and their spectra

June 17, 2010
Van Vu
Read More
video lecture

PMSP - Quasi-random groups

June 16, 2010
Timothy Gowers
Read More

Pagination

  • Previous page ‹‹
  • Page 72
  • Next page ››

Footer menu

  • Privacy
  • Careers
  • Press Center
  • Libraries & Archives
  • Store
  • Contact

Institute for Advanced Study
1 Einstein Drive
Princeton, New Jersey
08540 USA

Phone

(609) 734-8000

Email

contactus@ias.edu

Support

Help our scientists and scholars continue their field-shaping work.

Give Now

Connect

eNews Signup

Copyright © 2025 Institute for Advanced Study