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

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