DIMACS Seminars

Princeton-Rutgers Seminar Series in Information Sciences & Systems
Speaker: Larry Peterson, Princeton University
Title: A Blueprint for Introducing Disruptive Technology into the Internet
Time: 4:30-5:30pm
Location: Princeton University, E-Quad B205, Princeton, NJ
Date: December 4, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Horst Thieme, Arizona State University
Title: Competitive dynamics in a model for river blindness with cross-immunity
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: November 26, 2003

Princeton-Rutgers Seminar Series in Information Sciences & Systems
Speaker: Paul Henry, AT&T
Title: 4G Cellular: Now That's Mobile Data
Time: 4:30-5:30pm
Location: Princeton University, E-Quad B205, Princeton, NJ
Date: November 20, 2003

DIMACS Theoretical Computer Science Seminar
Speaker: Xiaomin Chen, Rutgers University
Title: The Sylvester-Chvatal Theorem
Time: 3:30 - 4:30pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: November 3, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Sergei Grigoryev, Penn State University College of Medicine
Title: Higher-Order Chromatin Structure and Its Implications for Gene Regulation
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 29, 2003

DIMACS/Mathematical Physics Seminar
Speaker: Ido Kanter, Bar Ilan University
Title: Statistical Mechanical Aspects of Joint Source-channel Coding
Time: 1:30pm
Location: Hill Center, Room 423, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 23, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Stanislav Shvartsman, Princeton University
Title: Modeling and Manipulating EGFR-Mediated Cell Communication in Development
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 22, 2003

Graduate Student Combinatorics Seminar Series
Speaker: Mohamud Mohammed, Rutgers University
Title: The WZ Method
Time: 1:10pm
Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 20, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Boris Kholodenko, Thomas Jefferson University
Title: Molecular and Mechanistic Analyses of Cellular Networks:
Can We Navigate Through Molecular Jungles
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 15, 2003

DIMACS Theoretical Computer Science Seminar
Speaker: Eric Allender, Rutgers University
Title: Derandomization and Kolmogorov Complexity
Time: 3:30 - 4:30pm
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 6, 2003

Graduate Student Combinatorics Seminar Series
Speaker: Stephen Hartke, Rutgers University
Title: Voter Model with Confidence Levels
Time: 1:10pm
Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 6, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Joshua Weitz, Princeton University
Title: Scaling laws in organismal biology: Navigating the morass
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: October 1, 2003

DIMACS Theoretical Computer Science Seminar
Speaker: Graham Cormode, Rutgers University
Title: Algorithmic Embeddings for Comparing Large Text Streams
Time: 3:30 - 4:30pm
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 29, 2003

Graduate Student Combinatorics Seminar Series
Speaker: Bill Cuckler, Rutgers University
Title: Entrophy in Sets
Time: 1:10pm
Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 29, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Monica Driscoll, Rutgers University
Title: Elaborating cellular and molecular mechansims of aging in C. elegans:
lessons and themes from simple old animals
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 24, 2003

Graduate Student Combinatorics Seminar Series
Speaker: Eric Sundberg, Rutgers University
Title: Positional Games
Time: 1:10pm
Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 22, 2003

DIMACS/BIOMAPS Seminar Series on Quantitative Biology and Epidemiology
Speaker: Marcelo Magnasco, Rockefeller University
Title: The Dynamical Basis of Auditory Acuity
Time: 1:00pm
Location: Hill Center, Room 260, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 17, 2003

DIMACS Theoretical Computer Science Seminar
Speaker: S. Muthukrishnan, Rutgers University
Title: Metric Embeddings in Data Stream Algorithms
Time: 3:30 - 4:30pm
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: September 15, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Endre Boros, Rutgers University
Title: How to Generate Many Items?
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 30, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: John Gimbel, University of Alaska
Title: Group Labels on Hamiltonian Cycles
Time: 11:00 am
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 18, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Robert Jamison, Clemson University
Title: Pattern Ramsey Numbers and Constrained Decompositions of Graphs
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 16, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Alexander Kelmans, Rutgers University
Title: On Hamiltonian Cycles in Graphs
Time: 12:30pm
Location: RUTCOR, Room 139, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 14, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Ales Pultr, Charles University
Title: Notes On Combinatorial Games
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 11, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Alexander Barg, Rutgers University
Title: Coding Theory: At the Crossroads of Algebra,Combinatorics, Probability, and Analysis
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 10, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Jozsef Beck, Rutgers University
Title: Tic-Tac-Toe Games in Higher Dimensions
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 2, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Martin Farach-Colton, Rutgers University
Title: Adventures at Google
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: July 1, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Pavel Valtr, Charles University
Title: The Erdos-Szekeres Theorem and some related results
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: June 26, 2003

DIMACS/RUTCOR Seminar
Speaker: Tanka Nath Dhamala, Tribhuvan University
Title: Potentially Optimal Sequence-Sets in Shop Scheduling Problems
Time: 4:30pm
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: June 25, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Vadim Lozin, Rutgers University
Title: Boundary Classes of Graphs for NP-hard Problems: When a Difficult Problem Becomes Easy
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: June 25, 2003

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Eric Allender, Rutgers University
Title: Randomness and Complexity
Time: 12:30pm
Location: DIMACS Center, CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Date: June 24, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Alexander Soifer, DIMACS, Princeton and University of Colorado at Colorado Springs
Title: Chromatic number of the plane: Why is the problem still open?
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: May 6, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: Thomas Richardson, Flarion Technologies
Title: Principles and Design of Iterative Coding Systems
Time: 4:30-5:30 pm
Location: Princeton University, Friend 006
Date: May 1, 2003

DIMACS and Rutgers Department of Statistics Seminar
Speaker: Alexis Tsoukias,LAMSADE-CNRS, University Paris Dauphine
Title: From Decision Theory to Decision Aiding
Time: 1:00-2:00 pm
Location: DIMACS Center, CoRE Bldg, Room 433, Rutgers University, Busch Campus, Piscataway, NJ
Date: May 1, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Moses Charikar, Princeton University
Title: Dimension reduction in the l 1 norm (resheduled from February 18)
Time: 4:30-5:30
Location: Hill Center, room 705, (Note room change) Rutgers University, Busch Campus, Piscataway, NJ
Date: April 22, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Bele Bollobas, University of Memphis and Trinity College, University of Cambridge
Title: Scale-free Random Graphs Models of Real-Life Networks
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: April 15, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: David Tse, University of California, Berkeley
Title: Diversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems
Time: 1:30-2:30 pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: April 14, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Omer Reingold, AT&T Research and Institute for Advanced Study, Princeton
Title: Extractors -- Optimal Up to Constant Factors
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: April 8, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Navin Goyal, Rutgers University
Title: On the Power of Concurrent Read
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: April 1, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: Venkat Anantharam, University of California, Berkeley
Title: Message Passing Algorithms for Marginalization
Time: 4:30-5:30pm
Location: CoRE Bldg, DIMACS Seminar Room (Room 431), Rutgers University, Busch Campus, Piscataway, NJ
Date: March 14, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Van Vu, University of California at San Diego
Title: Long arithmetic progressions in subsets and Erdos-Folkman conjecture
Time: 4:30-5:30pm
Location: Hill Center, room 705, (Note room change) Rutgers University, Busch Campus, Piscataway, NJ
Date: March 13, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: Robert J. McEliece, California Institute of Technology
Title: Belief Propagation on Partially Ordered Sets
Time: 4:30-5:30pm
Location: Princeton University
Date: March 13, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Hartmut Klauck, Institute for Advanced Study, Princeton
Title: Quantum time-space tradeoffs for sorting
Time: 4:30-5:30pm
Location: Hill Center, room 705, (Note room change) Rutgers University, Busch Campus, Piscataway, NJ
Date: March 11, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: Babak Hassibi, California Institute of Technology
Title: Some Asymptotic Results in Wireless Networks
Time: 4:30-5:30pm
Location: Princeton University, Friend 006
Date: March 6, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Matt Devos, Princeton University
Title: A solution to Kneser's critical problem
Time: 4:30-5:30pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: March 4, 2003

Princeton-Rutgers Seminar Series in Communications and Information Theory
Speaker: Michael Honig, Northwestern University
Title: Asymptotic Methods in Wireless Communications
Time: 4:30-5:30pm
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: March 3, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Michael Elkin, Institute for Advanced Study, Princeton
Title: Inapproximability and every-case complexity of the distributed minimum spanning tree problem
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: February 25, 2003

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Alexander Barg, DIMACS
Title: Digital fingerprinting codes--problems, constructions and identification of traitors
Time: 4:30-5:30
Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ
Date: February 4, 2003

DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Reuven Kashi, Bar Ilan University
Title: Analyzing Quantitative Databases: Image is Everything
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 12, 2002


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Mario Szegedy, Rutgers University
Title: Introduction to Quantum Computing
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 5, 2002


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Amihood Amir, AT&T Labs - Research (on leave from Bar-Ilan University)
Title: Approximate Pattern Matching - the Hamming Distance Case
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: January 29, 2002


DIMACS Data Analysis and Mining Seminar
Speaker: Johannes Gehrke, Cornell University
Title: Bias Correction in Classification Tree Construction
Location: AT&T Shannon Lab, FP Building 103, Room B104, Florham Park, NJ
Time: 2:00-3:00pm
Date: Tuesday January 8, 2002


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Rafail Ostrovsky, Telcordia Technologies
Title: Dimension reduction in the Hamming Cube and its Applications
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, November 27, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Xiaodong Sun, Rutgers University
Title: Space lower bounds for distance approximation in the data stream model
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, November 20, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: David Galvin, Rutgers University
Title: Phase transition in the hard-core model on Z^d
Location: Hill 705, Rutgers (note room change)
Time: 4:30 - 5:30pm
Date: Tuesday, November 13, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Peter Winkler, Bell Labs
Title: Incremental Sampling
Location: Hill 705, Rutgers (note room change)
Time: 4:30 - 5:30pm
Date: Tuesday, November 6, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Venkatesh Srinivasan, DIMACS, Rutgers University
Title: On the Advantage Over a Random Assignment
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, October 30, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Alexander Razborov, IAS and Steklov Mathematical Institute
Title: Proof Complexity of Pigeonhole Principles
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, October 30, 2001


DIMACS Data Analysis and Mining Seminar
Speaker: Regina Liu, Rutgers University
Title: Data Depth: Nonparametric Multivariate Analysis and its Applications
Location: CoRE 431, Rutgers
Time: 2:30-3:30pm
Date: Thursday October 18, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Jozsef Balogh, AT&T Labs - Research
Title: Monotone Graph Properties
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, October 16, 2001


DIMACS Data Analysis and Mining Seminar
Speaker: Ofer Melnik, DIMACS, Rutgers University
Title: Understanding High Dimensional Classifiers
Location: Hill 552, Rutgers
Time: 10:30am
Date: Friday October 12, 2001


DIMACS Data Analysis and Mining Seminar
Speaker: Amy Braverman, Jet Propulsion Lab, Caltech
Title: Reducing Size and Complexity of Large Geophysical Data Sets
Location: MH 2d-101, Bell Labs, Murray Hill, NJ
Time: 10:30am
Date: Thursday October 11, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Ehud Friedgut, Hebrew University, Jerusalem
Title: Ramsey properties of random graphs: A sharp thresholds via Szemeredi-regularity in hypergraphs
Location: Hill 705, Rutgers (note room change)
Time: 4:30 - 5:30pm
Date: Tuesday, October 2, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Mario Szegedy, Rutgers University
Title: Computing Boolean Functions from Multiple Faulty Copies of Input Bits
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, September 25, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Michael Elkin, Weizmann Institute of Science
Title: Construction of (1+epsilon,beta)-Spanners on General Graphs
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, September 18, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Eric Allender, Rutgers University
Title: The Circuit Complexity of Division
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, September 11, 2001


DIMACS Data Analysis and Mining Seminar
Speaker: S. Muthu Muthukrishnan, AT&T Labs - Research
Title: Algorithms for Document Retrieval Problems
Location: CoRE Building, Room 431, Rutgers
Time: 2:30 - 3:30pm
Date: Thursday September 6, 2001


Research Experience for Undergraduates (REU) Seminar
Speaker: Michael Vogelius, Professor of Mathematics, Rutgers University
Title: Mathematical and Computational Aspects of Nondestructive Testing
Location: Hill Center, Room 525, (please note room change) Rutgers
Time: 12:00pm
Date: Friday, June 22, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Robert Wilson, Rutgers University
Title: The Combinatorics of Noncommutative Algebra
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, May 8, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Jay Rosen, College of Staten Island, CUNY Graduate Center
Title: Frequent Points, Late Points and Covering Times for Random Walks
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, May 1, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Alex Samorodnitsky, Institute for Advanced Study, Princeton
Title: Optimization and Approximate Counting
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, April 17, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Eli Berger, Princeton University
Title: KKM on Trees
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, April 10, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Benny Sudakov, Princeton University and IAS, Princeton
Title: Vertex List Coloring by Semirandom Method
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Tuesday, April 3, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Pavel Valtr, Charles University
Title: Several Recent Results Related to the Erdos-Szekeres Theorem
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: Thursday, March 22, 2001 (Please Note Day Change)


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Ilan Newman, Haifa University, Israel and NEC Research Institute, Princeton
Title: Testing Matrix Properties
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: March 6, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Harry Buhrman, CWI, University of Amsterdam and Princeton University
Title: Simultaneous Message Passing with Quantum Bits
Location: CoRE Building, Room 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 27, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Roy Meshulam, The Technion, Haifa and IAS, Princeton
Title: Covering Numbers and Homology
Location: Hill Center, 705 (please note room change), Rutgers
Time: 4:30 - 5:30pm
Date: February 20, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Sanjeev Arora, Princeton University
Title: Learning Mixtures of Arbitrary Gaussians
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 13, 2001


RUTCOR-DIMACS Seminar
Speaker: Andreas Brandstaedt, University of Rostock, Germany
Title: Modular decomposition, clique width, and robust grapg algorithms
Location: RUTCOR Building, Room 139, Rutgers
Time: 1:30 - 2:30pmpm
Date: February 8, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Valentine Kabanets, Institute for Advanced Study, Princeton
Title: In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 6, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Yuri Rabinovich, Haifa University, Israel
Title: L 1 embeddings of Graphs
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: January 30, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Ran Raz, Weizmann Institute, Rehovot, Israel and I.A.S.Princeton
Title: Regular Resolution Lower Bounds for the Weak Pigeonhole Principle
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: January 23, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Eran Halperin, Tel Aviv University
Title: Coloring k-colorable graphs using smaller palettes
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: January 16, 2001


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Ashwin Nayak, DIMACS and AT&T
Title: Quantum Walk on the Line
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: December 7, 2000 (please note change from usual meeting day.)


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Yevgeniy Dodis, IBM Watson Research Lab and NYU
Title: New Imperfect Random Source with Applications to Coin-Flipping
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: November 21, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Cliff Smyth, Rutgers University
Title: Equilateral and k-distance Sets in the L^p Norm
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: November 14, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Salil Vadhan, Harvard University and IAS
Title: Extracting Randomness from Samplable Distributions
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: November 7, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Bernardo Abrego and Silvia Fernandez, Rutgers University
Title: A linear upper bound for the unit distance problem in convex position
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: October 31, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Harvey Friedman, Ohio State University
Title: Enormous Integers
Location: Hill 705, Rutgers
Time: 2:50pm
Date: October 26, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Pavel Pudlak, Czeck Academy of Science
Title: On constructive lower bounds on Ramsey numbers
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: October 24, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Bernard Chazelle, Princeton University and NECI
Title: A Trace Bound for the Discrepancy
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: October 17, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Omer Reingold, AT&T and IAS
Title: The Zig-Zag Graph Product, and Elementary Construction of Expander Graphs
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: October 10, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Michael Krivelevich, Tel Aviv University
Title: Two-coloring random hypergraphs
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: October 3, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Michal Koucky
Paper: Logspace constructible universal traversal sequence for cycles
Location: CoRE 433, Rutgers
Time: 4:00 - 5:30pm
Date: August 8, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Ashwin Nayak
Paper: Exponential Separation of Quantum and Classical Communication Complexity
Location: Hill 425, Rutgers
Time: 4:00 - 5:30pm
Date: July 11, 2000


DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Fred Roberts, DIMACS, Rutgers University
Title: From Genes to Archaeological Digs and From Traffic Lights to Childhood Development: The Many Applications of Interval Graphs
Location: CoRE 431, Rutgers
Time: 12:30pm
Date: June 22, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Yuval Ishai
Paper: Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming by M. Goemans and D. Williamson
Location: Hill 425, Rutgers
Time: 4:00 - 5:30pmpm
Date: June 20, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Yuval Ishai
Paper: Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming by M. Goemans and D. Williamson
Location: Hill 425, Rutgers
Time: 4:00 - 5:30pmpm
Date: June 13, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Anna Gal
Paper: Simplified derandomization of BPP using a hitting set generator by O. Goldreich, S. Vadham and A. Wigderson
Location: CoRE 431, Rutgers
Time: 4:00 - 5:30pm
Date: June 6, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Mike Saks
Paper: Lower Bounds for Matrix Product in Bounded Depth Circuits with Arbitrary Gates by R. Raz and A. Shpilka.
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: May 31, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Mike Saks
Paper: Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation (preliminary version) by P. Beame, M. Saks, X. Sun, and E. Vee.
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: May 17, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Dieter van Melkebeek
Paper: List decoding: Algorithms and Applications by M. Sudan
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: May 10, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Dieter van Melkebeek
Paper: List decoding: Algorithms and Applications by M. Sudan
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: May 3, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Lisa Fleischer, Columbia University
Title: A combinatorial, strongly polynomial algorithm for submodular function minimization
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: May 2, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Lance Fortnow
Paper: PSPACE has constant-round quantum interactive proof systems by J. Watrous
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: April 25, 2000


DIMACS Computational Intractability Reading Seminar
Speaker: Ashwin Nayak, Rutgers University
Title: What is to be done in the area of quantum computing?
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: April 19, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Claire Kenyon, Orsay University
Title: Broadcasting data to minimize the response time
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: April 18, 2000


DIMACS Computational Intractability Reading Seminar
Speaker: Ashwin Nayak, Rutgers University
Title: What is to be done in the area of quantum computing?
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: April 5, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Vince Grolmusz, Eotvos-Lorand University
Title: Low Rank Co-Diagonal Matrics and Ramsey-Graph Constructions
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: April 4, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Martin Strauss, AT&T Bell Labs
Title: Approximate L^p-difference algorithms for massive data streams
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: March 30, 2000 (PLEASE NOTE: THIS IS NOT THE USUAL TUESDAY MEETING TIME)


DIMACS Computational Intractability Reading Seminar
Chief Reader: Dieter van Melkebeek
Paper: Quantum Lower Bounds by Quantum Arguments by A. Ambainis
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: March 29, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Stefan Schmidt, MIT
Title: Codes Over Rings--some combinatorial aspects
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: March 28, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Satya Lokam, Loyola University
Title: Improved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: March 9, 2000 (Note date change)


DIMACS Computational Intractability Reading Seminar
Chief Reader: Ashwin Nayak
Paper: The Quantum Communication Complexity of Sampling by A. Ambainis, L. Schulman,
A. Ta-Shma, U. Vazirani and A. Wigderson
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: March 8, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Ashwin Nayak
Paper: The Quantum Communication Complexity of Sampling by A. Ambainis, L. Schulman,
A. Ta-Shma, U. Vazirani and A. Wigderson
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: March 1, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Uri Feige, Weizmann Institute
Title: Approximation Algorithms for Graph Bisection
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 29, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Dieter van Melkebeek
Paper: The Shortest Vector Problem is NP-hard to Approximate withing some Constant by D. Micciancio
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: February 16, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Yuval Rabani, The Technion
Title: Tighter lower bounds for nearest neighbor search and related problems in the cell probe model
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 15, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Nick Howgrave-Graham
Paper: TBA
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: February 9, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Avi Widgerson, IAS
Title: a strongly ploynomial deterministic algorithm for matrix scaling and approximate permanents
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 8, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Richard Beigel
Paper: Collision-free Hashing from Lattice Problems, by O. Goldreich, S. Goldwasser and S. Halevi
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: February 2, 2000


DIMACS Discrete Math - Theory of Computing Seminar
Speaker: Andrew Yao, Princeton University
Title: Quantum bit escrow
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: February 1, 2000


DIMACS Computational Intractability Reading Seminar
Chief Readers: Yuval Ishai and Richard Beigel
Paper: Some Recent Progress on the Complexity of Lattice Problems by J.-Y. Cai; Collision-free Hashing from Lattice Problems, by O. Goldreich, S. Goldwasser and S. Halevi
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: January 26, 2000


DIMACS Computational Intractability Reading Seminar
Chief Reader: Yuval Ishai
Paper: Some Recent Progress on the Complexity of Lattice Problems by J.-Y. Cai
Location: CoRE 431, Rutgers
Time: 1:30 - 2:45pm
Date: January 19, 2000


DIMACS Seminar
Speaker: S. Muthukrishnan, AT&T Labs - Research
Title: Compressing Table Data: Algorithms and Experimental Results
Location: CoRE 431, Rutgers
Time: 1:10 - 2:30pm
Date: September 2, 1999


DIMACS Research Experience for Undergraduates (REU) Seminar Series
Speaker: Joszef Beck, Rutgers University
Title: Uniformity and Irregularity
Location: CoRE A, 3rd Floor, Rutgers
Time: 12:00pm (lunch will be served)
Date: July 13, 1999

DIMACS Research Experience for Undergraduates (REU) Seminar Series
Speaker: Jeff Kahn, Rutgers University
Title: Theory of finite sets, linear algebra and a geometric application
Location: CoRE A, 3rd Floor, Rutgers
Time: 11:30am (lunch will be served)
Date: July 8, 1999

DIMACS Research Experience for Undergraduates (REU) Seminar Series
Speaker: Julia Abrahams, DIMACS, Rutgers University
Title: Huffman Code Techniques in Testing for Faults in Systems of Components
Location: CoRE, Room 431, Rutgers
Time: 12:00pm (lunch will be served)
Date: July 1, 1999

DIMACS Research Experience for Undergraduates (REU) Seminar Series
Speaker: Linda Lesniak, Drew University and DIMACS
Title: Two-Factors in Graphs
Location: CoRE, Room 401, Rutgers
Time: 12:00pm (lunch will be served)
Date: June 24, 1999

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Ewald Speckenmeyer, University of Koln, Germany
Title: Branch and Bound Algorithms on Distributed Processors
Location: CoRE, Room 431, Rutgers
Time: 4:00 - 5:00pm (refreshments will be served)
Date: June 10, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Research Experience for Undergraduates (REU) Seminar
Speaker: Fred S. Roberts, Rutgers University
Title: On Social Justice, International relations, the Analysis of Literature, and the Study of Social Networks and Communication Networks (Or: On Balanced Signed Graphs and Consistent Market Graphs)
Location: CoRE, Room 401, Rutgers
Time: 12:00pm (lunch will be served)
Date: June 9, 1999

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Toshi Ibaraki, Kyoto University, Japan
Title: Local Search Algorithms in Discrete Optimization
Location: CoRE, Room 431, Rutgers
Time: 3:00pm, refreshments served at 2:30pm
Date: June 1, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Michel Minoux, Laboratoire Masi, Universite Paris 6
Title: Discrete Optimization in Telecommunications and VLSI Design: Some Combinatorial Problems in Optimal Telecommunication Network Design
Location: CoRE, Room 431, Rutgers
Times: 3:00 - 6:00pm (refreshments will be served at 2:30pm)
Date: May 13, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Michel Minoux, Laboratoire Masi, Universite Paris 6
Title: Discrete Optimization in Telecommunications and VLSI Design: Generalized Graph Coloring and the Frequency Assignment Problem
Location: CoRE, Room 431, Rutgers
Times: 3:00 - 6:00pm (refreshments will be served at 2:30pm)
Date: May 7, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Bruno Simeone, La Sapienza University, Italy
Title: Optimal Connected Partitions of Graphs: Connected k-partitions of k-connected graphs - a topological approach
Location: CoRE, Room 431, Rutgers
Time: 3:00pm
Date: May 5, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, Boulder
Title: Metaheuristics
Location: CoRE, Room 431, Rutgers
Times: 9:00am - 12:00pm and 1:30 - 4:30pm (both days), refreshments will be served
Date: April 29-30, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

Princeton Discrete Math Seminar
Speaker: Daniel Huson, Princeton University
Title: The Fibrifold Notation and Classification for three-Dimensional Space Groups
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: April 29, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Amir Rosen, Hebrew University
Title: Algorithmic Mechanism Design
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: April 29, 1999

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speakers: Fred Glover, Jim Kelly and Manuel Laguna, University of Colorado, Boulder
Title: Metaheuristics
Location: CoRE, Room 431, Rutgers
Times: 9:00am - 12:00pm and 1:30 - 4:30pm (refreshments will be served)
Date: April 29, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Bruno Simeone, La Sapienza University, Italy
Title: Optimal Connected Partitions of Graphs: How to make a polynomial movie out of pseudopolynomially many frames - shifting algorithms for continuous tree partitioning
Location: CoRE, Room 431, Rutgers
Time: 3:00pm
Date: April 28, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Ehud Friedgut, IAS
Title: How many triangles can you build with a million edges?
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: April 27, 1999


Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Russell Impagliazzo, University of California, San Diego
Title: Which problems have strongly exponential complexity?
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: April 22, 1999

Princeton Discrete Math Seminar
Speaker: Cliff Smyth, Rutgers University
Title: Butterflies and Rudich's Conjecture
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: April 22, 1999

Sigma Xi Public Lecture
Speaker: Laura Landweber, Princeton University
Title: Evolution in Pieces
Location: Guypt Hall, Room 10, Princeton
Time: 5:30pm
Date: April 22, 1999

DIMACS Graduate Student Seminar Series: COmbinatorics, Complexity, Optimization and Algorithms (COCOA)^K
Speakers: John Iacono, Rutgers University
Title: Constant Time Insertion in Pairing Heaps
Location: CoRE 401, Rutgers^K
Time: 1:00pm (lunch will be served)
Date: April 21, 1999^K

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Bruno Simeone, La Sapienza University, Italy
Title: Optimal Connected Partitions of Graphs: Shifting algorithms for tree partitioning and the Aboveness Property
Location: CoRE, Room 431, Rutgers
Time: 3:00pm
Date: April 21, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Michael Fredman, Rutgers University
Title: Self-adjusting priority queues
Location: CoRE 431, Rutgers
Time: 4:30 - 5:30pm
Date: April 20, 1999


Princeton Discrete Math Seminar
Speaker: Shahriar Mokhtari-Sharghi, Long Island University
Title: Cheeger's Inequality for infinite graphs
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: April 15, 1999

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Bruno Simeone, La Sapienza University, Italy
Title: Optimal Connected Partitions of Graphs: Exact and approximate greedy algorithms for tree equipartition problems
Location: CoRE, Room 431, Rutgers
Time: 3:00pm
Date: April 15, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Special Year on Large Scale Discrete Optimization Distinguished Lecture Series
Speaker: Marek Karpinski, University of Bonn
Title: Approximating Dense Instances of NP-Hard Optimization Problems: A Taxonomy of Dense Optimization
Location: CoRE 431, Rutgers
Time: 3:00pm
Date: April 14, 1999


DIMACS Graduate Student Organization: COmbinatorics, Complexity, Optimization and Algorithms (COCOA) Seminar Series
Speaker: Cliff Smyth, Rutgers University
Title: Butterflies and Rudich's Conjecture
Location: CoRE 401, Rutgers
Time: 1:00pm (lunch will be served)
Date: April 14, 1999


DIMACS Distinguished Lecture Series
Speaker: Timothy Gowers, University of Cambridge
Title: Arithmetic progressions of length three
Location: CoRE 1st floor lecture hall, Rutgers
Time: 3:00 - 4:00pm
Date: April 13, 1999


DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Timothy Gowers, University of Cambridge
Title: Arithmetic progressions of length four
Location: CoRE 1st floor lecture hall, Rutgers
Time: 4:30 - 5:30pm
Date: April 13, 1999


DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Bruno Simeone, La Sapienza University, Italy
Title: Optimal Connected Partitions of Graphs: Efficient path equipartition - trimming the dynamic programming network
Location: CoRE, Room 431, Rutgers
Time: refreshments will be served at 2:30pm, tutorial begins at 3:00pm
Date: April 9, 1999
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: Bernard D. Coleman, Rutgers University
Title: On supercoiled DNA configurations
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: April 8, 1999


Princeton Discrete Math Seminar
Speaker: Andrew Odlyzko, AT&T Labs
Title: Asymptotics of set partitions and the failure and indirect success of analytic methods
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: April 8, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Ravi Kannan, Yale University
Title: Searching the web armed with linear algebra
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: April 8, 1999

DIMACS Special Year on Large Scale Discrete Optimization Distinguished Lecture Series
Speaker: Egon Balas, Carnegie Mellon University
Title: On the Aysmmetric Traveling Salesman Polytope
Location: CoRE, 1st floor lecture hall, Rutgers
Time: 4:00pm
Date: April 7, 1999


DIMACS Graduate Student Organization: COmbinatorics, Complexity, Optimization and Algorithms (COCOA) Seminar Series
Speaker: Stefan H. Schmieta, Rutgers University
Title: Jordan Algebras and Optimization over Symmetric Cones
Location: CoRE 401, Rutgers
Time: 1:00pm (lunch will be served)
Date: April 7, 1999


DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Joseph Kilian, NEC Research Institute
Title: Semirandom Graph Problems
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: April 6, 1999


Princeton Discrete Math Seminar
Speaker: Mario Szegedy, AT&T Labs
Title: Efficient testing of large graphs
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: April 1, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Kevin Wayne, Princeton University
Title: Generalized Min Cost Flow
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: April 1, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Mike Saks, Rutgers University
Title: Faster algorithms for k-CNF satisfiability
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: March 30, 1999


Princeton Discrete Math Seminar
Speaker: John Conway, Princeton University
Title: The remarkable mathematics of some simple number-recreations
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: March 25, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Jan Kratochvil, Charles University - Prague
Title: Graph Covers and the Channel Assignment Problem
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: March 23, 1999

Princeton Discrete Math Seminar
Speaker: Jan Kratochvil, Charles University, Prague
Title: Chooseability with separation
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: March 18, 1999

Princeton Discrete Math Seminar
Speaker: Matt Devos, Princeton University
Title: Chooseability for Ax=y
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: March 11, 1999

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: Stephen J. Freeland, Princeton University
Title: Has natural selection shaped the genetic code?
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: March 11, 1999


DIMACS Seminar
Speaker: Geza Toth, MIT
Title: Geometric graphs with few disjoint edges
Location: CoRE, Room 431, Rutgers
Time: 1:30 - 2:30pm
Date: March 10, 1999


DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Mordecai Golin, Hong Kong University of Science and Technology
Title: Divide-and-Conquer Recurrences for Geometric Random Variables with Applications to
Minimum Weight Triangulations
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: March 9, 1999

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: Bud Mishra, New York University
Title: NYU Computational Optical Mapping Project
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: March 4, 1999


Princeton Discrete Math Seminar
Speaker: Endre Szemeredi, Rutgers University
Title: A hypergraph version of Dirac's theorem
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: March 4, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Jon Kleinberg, Cornell University
Title: Nearest-Neighbor Search in High Dimensions
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: March 2, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Dorit Aharanov, DIMACS, Rutgers University
Title: Fault Tolerant Quantum Computation
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: March 2, 1999

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: Craig Nevill-Manning, Rutgers University
Title: Protein is incompressible
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: February 25, 1999


Princeton Discrete Math Seminar
Speaker: Van Vu, IAS
Title: On some new applications of the semi-random (or nibble) method
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: February 25, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Jozsef Beck, Rutgers University
Title: Anti-Ramsey Theorems
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: February 23, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Mikkel Thorup, AT&T Labs - Research
Title: Fully-dynamic Graph Algorithms
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: February 19, 1999

Princeton Discrete Math Seminar
Ehud Friedgut, IAS
Title: On the number of permutations avoiding a given pattern
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: February 18, 1999

DIMACS Special Year on Large Scale Discrete Optimization Distinguished Lecturer Series
Speaker: Leonard Schulman, Georgia Tech
Title: Clustering for Edge-Weight Minimization
Location: CoRE, Room 431, Rutgers
Time: 3:00pm
Date: February 18, 1999


DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: S. Rackovsky, Mount Sinai School of Medicine
Title: Codes and Signals in Proteins
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: February 17, 1999


DIMACS Special Year on Networks Seminar Series
Speaker: Fabian Chudak, IBM Watson Research Center
Title: Improved approximation algorithms for capacitated facility location problems
Location: CoRE, Room 431, Rutgers
Time: 2:30pm
Date: February 16, 1999


DIMACS Discrete Math-Theory of Computing Seminar Series
Meir Katchalski, The Technion
Title: Common Transversals for planar families of convex sets
Location: CoRE 431, Rutgers
Time: 4:30pm
Date: February 16, 1999

Princeton - DIMACS Theory Seminar (theory lunch)
Speaker: Dan Spielman, MIT
Title: Spectral Partitioning Works: Planar graphs and finite element meshes
Location: Computer Science Building, Room 402, 35 Olden Street, Princeton
Time: lunch will be served at 11:45am; talk begins at 12:05pm
Date: February 12, 1999

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: A.V. Finkelstein
Title: 3D Protein Folds: How Homologs Can Help to Predict the Unpredictable
Location: CoRE, Room 431, Rutgers
Time: 4:00pm
Date: February 10, 1999


DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Aravind Srinivasan, Bell Laboratories
Title: Improved bounds and algorithms for hypergraph two-coloring
Location: CoRE A (3rd floor of CoRE, under DIMACS lounge), Rutgers
Time: 4:30pm
Date: February 9, 1999

DIMACS Special Year on Massive Data Sets Seminar Series
Speaker: Vadim Mottl, Tula State University, Russia
Title: Massive data set analysis in seismic explorations for oil and gas within crystalline basement interval
Location: CoRE, Room 431, Rutgers
Time: 2:50pm
Date: February 5, 1999

DIMACS Special Year on Mathematical Support for Molecular Biology Seminar Series
Speaker: Joe Naus, Rutgers University
Title: Multiple sequence scan statistics with applications to molecular biology
Location: CoRE, Room 431, Rutgers
Time: 2:00pm
Date: February 4, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Vashek Chvatal, Rutgers University
Title: Sylvester's conjecture in metric spaces
Location: CoRE, Room 431, Rutgers
Time: 4:30pm (* PLEASE NOTE NEW TIME)
Date: February 2, 1999

DIMACS Discrete Math-Theory of Computing Seminar Series
Speaker: Alex Samorodnitsky, DIMACS
Title: Orthogonal polynomials and approximate inclusion-exclusion
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10 pm
Date: January 26, 1999

Princeton Discrete Math Seminar
Speaker: Endre Szemeredi, Rutgers University
Title: A hypergraph version of DIRAC's theorem
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: December 17, 1998

DIMACS Special Year on Large Scale Discrete Optimization: Tutorial Series
Speaker: George Nemhauser, Georgia Tech
Title: Progress in Linear Programming Based Branch-and-Bound: Modeling and Methodology
Location: CoRE, Room 431, Rutgers
Time: 10:30am-12:00pm
Date: December 10, 1998

Princeton Discrete Math Seminar
Speaker: Peter Winkler, Bell Labs
Title: Percolation and Collision
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: December 10, 1998

DIMACS Special Year on Large Scale Discrete Optimization: Tutorial Series
Speaker: George Nemhauser, Georgia Tech
Title: Progress in Linear Programming Based Branch-and-Bound: Modeling and Methodology
Location: CoRE, Room 431, Rutgers
Time: 5:00-6:30pm
Date: December 9, 1998

DIMACS Special Year on Large Scale Discrete Optimization: Distinguished Lecturer Series
Speaker: Noga Alon, IAS and Tel Aviv University
Title: Efficient testing of large graphs
Location: CoRE, First Floor Auditorium, Rutgers
Time: 3:00pm
Date: December 8, 1998

DIMACS Special Year on Molecular Biology Seminar
Speaker: Mikhail A. Roytberg, Russian Academy of Sciences
Title: Combinatorial problems in molecular biology: sequence alignment and gene recognition
Location: CoRE, Room 431, Rutgers
Time: 1:00pm
Dates: December 8, 1998

DIMACS Special Year on Large Scale Discrete Optimization: Distinguished Lecturer Series
Speaker: Eva Tardos, Cornell University
Title: An approximation algorithm for the k-median problem, and other clustering problems
Location: CoRE, First Floor Auditorium, Rutgers
Time: 3:00pm
Date: December 3, 1998

Princeton Discrete Math Seminar
Speaker: Daniel Huson, Princeton University
Title: Enumerating Periodic Three-Dimensional Tilings
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: December 3, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speakers: Bernardo Abrego and Silvia Fernandez, Rutgers University
Title: On the Maximum number of Equilateral Triangles
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: December 1, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Simon Litsyn, DIMACS and Tel Aviv University
Title: Counting Polynomials With Restricted Coefficients
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: November 24, 1998

Princeton Discrete Math Seminar
Speaker: Noga Alon, IAS and Tel Aviv University
Title: MAXCUT in triangle-free graphs
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: November 19, 1998

DIMACS Mixer Series
Location: AT&T Labs - Research, Florham Park
Date: November 17, 1998
Related to: Special Program
http://dimacs.rutgers.edu/Events/1998/Titles/mix3.html


Princeton Discrete Math Seminar
Speaker: Alexander Barg, Bell Laboratories
Title: Lower bounds on code invariants
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: November 12, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Peter Winkler, Bell Laboratories
Title: Percolation and Collision
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: November 10, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Magnus M. Halldorsson, University of Iceland
Title: Sum Multi-Coloring of Graphs
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: November 3, 1998

DIMACS Tutorial Series: Selected Topics in Large Scale Discrete Optimization
Speaker: Paolo Toth, Deis, University of Bologna, Italy
Title: Models and Algorithms for Railway Crew Management
Location: CoRE, Room 431, Rutgers
Time: 1:00 - 3:00pm
Date: October 30, 1998
http://rutcor.rutgers.edu/~boros/LSDO/LSDO-tutorials.html

Princeton Discrete Math Seminar
Speaker: Herb Wilf, University of Pennsylvania
Title: A family of combinatorial determinants
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: October 29, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Luca Trevisan, Rutgers University
Title: Constructions of Near-Optimal Extractors Using Pseudo-Random Generators
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: October 27, 1998

Princeton Discrete Math Seminar
Speaker: Miklos Simonovits, Mathematical Institute of the Hungarian Academy of Sciences
Title: Geometric Algorithms and Random Walks
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: October 22, 1998

DIMACS Special Year on Molecular Biology Seminar
Speaker: Christian Pedersen, BRICS, University of Aarhus
Title: Comparison of Coding DNA
Location: CoRE, Room 431, Rutgers
Time: 1:00pm
Dates: October 20, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Miklos Simonovits, Mathematical Institute of the Hungarian Academy of Sciences
Title: How to Solve a Turan extremal Graph Problem
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: October 20, 1998

Princeton Discrete Math Seminar
Speaker: Benny Sudakov, Tel Aviv University
Location: Fine Hall 214, Princeton
Time: 1:30pm
Date: October 15, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Benny Sudakov, DIMACS
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: October 13, 1998

Princeton Discrete Math Seminar/Statistical Mechanics Seminar
Speaker: Alan Sokal, New York University
Location: Jadwin Hall A09, Princeton
Time: 2:00pm
Date: October 9, 1998

DIMACS Mixer Series
Location: NEC Research Instititute, Princeton
Dates: October 2, 1998
Related to: Special Program
http://dimacs.rutgers.edu/Events/1998/Titles/mix2.html


Princeton Discrete Math Seminar
Speaker: Ron Aharoni, Technion
Location: Fine Hall 214, Princeton
Time: 1:30pm
Dates: October 1, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Ron Aharoni, The Technion
Location: CoRE, Room 431, Rutgers
Time: 2:50 - 4:10pm
Dates: September 29, 1998

Princeton Discrete Math Seminar
Speaker: Neil Sloane, AT&T Labs
Location: Fine Hall 214, Princeton
Dates: September 24, 1998

DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Mario Szegedy, AT&T Research
Location: CoRE, Room 431, Rutgers
Dates: September 22, 1998

DIMACS Mixer Series
Location: Piscataway - CoRE
Dates: September 18, 1998
Related to: Special Program
http://dimacs.rutgers.edu/Events/1998/Titles/mix1.html


DIMACS Discrete Math-Theory of Computing Seminar
Speaker: Avi Widgerson, Hebrew University and IAS
Location: Piscataway - Hill Center, Room 705
Dates: September 15, 1998

DIMACS home page