event

ARC4

Primary tabs

Click here to register or email to RSVP.

9:00 am Breakfast

9:20 am Introduction, Zvi Galil, John P. Imlay Jr. Dean of Computing

9:30 am Learning submodular Functions, Nina Balcan, Computer Science

10:00 am How Bad Guys Use Theory Against Us, Wenke Lee, Computer Science

10:30 am New bounds for the hardcore model on the square lattice, Prasad Tetali, Mathematics

11:00 am Coffee Break

11:15 am Distinguished Lecture: Deletion without Rebalancing in Balanced Search Trees, Robert Tarjan, James S. McDonnell Distinguished University Professor of Computer Science, Princeton University

12:30 pm Lunch

The following posters by ARC fellowship winners for 2010-2011 will be on display throughout the event:

  • Efficient Cryptographic Pseudorandom Generators. Abhishek Banerjee
  • Complexity of Cutting Plane Methods for Random Integer Programs. Karthekeyan Chandrasekaran
  • A Dynamical Systems Model of Price Bubbles. Vinod Cheriyan
  • Sell or Hold: A simple two-stage stochastic combinatorial optimization problem. Qie He
  • Towards a spectral algorithm for graph multi-partitioning. Anand Louis
  • Plug-in Approach to Active Learning. Stas Minsker
  • Spatial mixing: Refinements and Applications. Ricardo Restrepo
  • A new set of invariants for graphs - a Torelli type problem. Farbod Shokrieh
  • Tensors and Random Constraint Satisfaction. Ying Xiao
  • Analysis of the Hard-core Model on Square Lattices beyond the Tree Uniqueness Threshold. Linji Yang

Status

  • Workflow Status:Published
  • Created By:Louise Russo
  • Created:03/04/2011
  • Modified By:Fletcher Moore
  • Modified:10/07/2016

Categories

  • No categories were selected.

Keywords