DIMACS Workshop on Diagonal Matrix Scaling and its Generalizations and Their Applications in Convex Programming Over Cones

August 25 - 26, 1999
DIMACS Center, Rutgers University, Piscataway, NJ

Organizers:
Bahman Kalantari, Rutgers University, kalantari@cs.rutgers.edu
Uriel Rothblum, Technion-Israel Institute of Technology, rothblum@ie.technion.ac.il
Alex Samorodnitsky, DIMACS, Rutgers University, salex@av.rutgers.edu
Presented under the auspices of the DIMACS Special Year on Large Scale Discrete Optimization.

Workshop Program:


Wednesday, August 25, 1999


8.30 - 8.50     Registration and Breakfast

8.50 - 9.00     Welcome and Greeting

9.00 - 10.00    Lev Bregman, Institute for Industrial Mathematics, Israel    
                GENERALIZED MATRIX SCALING, COMBINATORIAL GAMES
                AND OTHER APPLICATIONS

10.15 - 11.15   Uriel Rothblum, Technion-Israel Institute of Technology
                MATRIX SCALING: EXISTENCE AND COMPUTATION
   
11.15 - 11.30   Break

11.30 - 12.30   Michael Neumann,  University of Connecticut                   
                SPECTRAL RADII OF FIXED FROBENIUS NORM PERTURBATIONS
                OF NONNEGATIVE MATRICES

12.30 - 2.00    Lunch
                
2.00 - 3.00     Hans Schneider, University of Wisconsin
                MINIMIZATION OF THE SPECTRAL RADIUS AND NORM OF A NONNEGATIVE
                MATRIX BY DIAGONAL EQUIVALENCE SCALING TO A MULTIPLE
                OF A DOUBLY STOCHASTIC MATRIX. 

3.15 - 4.15     Bit-Shun Tam, Tamkang University, Taiwan
                ON MATRICES WITH CYCLIC STRUCTURE

4.15 - 4.30     Break

4.30 - 5.30     Discussion of open problems (tentative)

5:30 - 7.30     Reception

Thursday, August 26, 1999

8.30 - 9.00 Breakfast and Registration 9.00 - 10.00 Alexander Barvinok, University of Michigan RANDOMIZED POLYNOMIAL TIME ALGORITHMS TO APPROXIMATE THE PERMANENT WITHIN A SIMPLY EXPONENTIAL FACTOR 10.15 - 11.15 Alex Samorodnitsky, DIMACS, Rutgers University SCALING IN APPROXIMATION ALGORITHMS 11.15 - 11.30 Break 11.30 - 12.30 Leonid Gurvits, Technion-Israel Institute of Technology OPERATOR MATCHING, SCALING and SINKHORN's ITERATION 12.30 - 2.00 Lunch 2.00 - 3.00 Shmuel Friedland, University of Illinois at Chicago COMPUTING THE HAUSDORFF DIMENSIONS OF SUBSHIFTS USING MATRICES 3.15 - 4.15 Bahman Kalantari, Rutgers University MATRIX SCALING OVER CONVEX CONES AND DUALITIES AND THEIR APPLICATIONS IN MATHEMATICAL PROGRAMMING 4.15 - 4.30 Break 4.15 - 5.15 Discussion of open problems (tentative)

Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on August 17, 1999.