Address
Research Institute for Mathematical Sciences (RIMS)
Kyoto University
Kyoto 606-8502
Japan
iwata[at]kurims.kyoto-u.ac.jp
http://www.kurims.kyoto-u.ac.jp/~iwata/
Lectures
Minimizing submodular functions
Clich here for the
pdf file of the abstract of this lecture.
Click here for
pdf file
of the presentation.
Approximating submodular functions
Click here for the
pdf file of the abstract of this lecture.
Click here for
pdf file of the presentation.
Short Bio
Satoru Iwata is a Professor at Research Institute for Mathematical Sciences (RIMS), Kyoto University, Japan. He received PhD from Kyoto University in 1996. After teaching at Osaka University and University of Tokyo, he joined RIMS in 2006. His research interests include design and analysis of efficient algorithms concerning matroids and submodular functions, as well as applications of combinatorial optimization techniques to matrix computation and dynamical systems analysis. He shared the Fulkerson Prize in 2003 for the work on submodular function minimization. He is currently on the editorial board of Mathematical Programming, SIAM Journal on Discrete Mathematics, and Operations Research Letters.
| Back to home page | Program |
ZHI-QUAN (TOM) LUO
Address
Dept. of ECE, Room 6-161
University of Minnesota
200 Union Street SE
Minneapolis, MN 55455
USA
luozq[at]ece.umn.edu
http://www.ece.umn.edu/~luozq/
Lectures
A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints
Click here for the pdf file of the abstract of this lecture.
Click here for pdf file of the presentation.
Optimal spectrum management: complexity, duality and approximation
Click here for the pdf file of the abstract of this lecture.
Click here for pdf file of the presentation.
Short Bio
Zhi-Quan (Tom) Luo has been a Professor in the Department of Electrical and Computer Engineering at the University of Minnesota since 2003 and holds an endowed ADC Chair in digital technology. He received his B.Sc. degree in Applied Mathematics in 1984 from Peking University, Beijing, China, and a Ph.D degree from the Operations Research Center and the Department of Electrical Engineering and Computer Science at MIT in 1989. From 1989 to 2003, he held a faculty position with the Department of Electrical and Computer Engineering, McMaster University, Hamilton, Canada, where he eventually became the department head and held a Canada Research Chair in Information Processing. His research interests include optimization algorithms, data communication and signal processing. He is a recipient of the 2004 IEEE Signal Processing Society's Best Paper Award, and has held editorial positions for several international journals including Journal of Optimization Theory and Applications, SIAM Journal on Optimization, Mathematics of Computation, and IEEE Transactions on Signal Processing. He currently serves on the editorial boards for the journals Mathematical Programming and Mathematics of Operations Research.
| Back to home page | Program |
SEAN MEYN
Address
Coordinated Science Laboratory
Dept. of Electrical and Computer Engineering
University of Illinois
1308 W. Main Street, Urbana, IL 61801
USA
meyn[at]uiuc.edu
http://decision.csl.uiuc.edu/~meyn/
Lectures
Stability and asymptotic optimality of generalized MaxWeight policies
Click here for pdf file of the presentation.
Temporal difference learning
Click here for pdf file of the presentation.
Clich here for the pdf file of the abstract of both lectures.
Short Bio
Sean P. Meyn received the B.A. degree in Mathematics (Summa Cum Laude) from UCLA in 1982, and the PhD degree in Electrical Engineering from McGill University in 1987 (with Prof. P. Caines, McGill University). After a two year postdoctoral fellowship at the Australian National University in Canberra, he moved to the Midwest. He is now a Professor in the Department of Electrical and Computer Engineering, and a Research Professor in the Coordinated Science Laboratory at the University of Illinois. He is also an IEEE fellow. Dr. Meyn has served on the editorial boards of several journals in the systems and control, and applied probability areas. He was a University of Illinois Vice Chancellor's Teaching Scholar in 1994. He is coauthor with Richard Tweedie of the monograph Markov Chains and Stochastic Stability, and received jointly with Tweedie the 1994 ORSA/TIMS Best Publication In Applied Probability Award. His new book, Control Techniques for Complex Networks is published by Cambridge University Press. He has held visiting positions at universities all over the world. His research interests include stochastic processes, optimization, complex networks, and information theory.
| Back to home page | Program |
GENNADY SAMORODNITSKY
Address
School of Operations Research and Information Engineering
Cornell University
220 Rhodes Hall
Ithaca, NY 14853
USA
gennady[at]orie.cornell.edu
http://people.orie.cornell.edu/~gennady/
Lectures
A bird-eye view of fluid queues in communication network models: heavy tails and long memory, part I
Click here for pdf file of the presentation.
A bird-eye view of fluid queues in communication network models: heavy tails and long memory, part II
Click here for pdf file of the presentation.
Clich here for the pdf file of the abstract of both lectures.
Short Bio
Gennady Samorodnitsky received his B.Sc. in 1978 from the Moscow Steel
and Alloys Institute, USSR, his M.Sc. and his PhD from Technion, Israel
in 1983 and 1986 respectively. After completing his doctorate,
Samorodnitsky spent two years as a visiting professor, first at the
University of North Carolina at Chapel Hill and then at Boston
University. He joined the School of Operations Research and Information
Engineering of the Cornell University in 1988. Presently he is at the
Department of Mathematics, University of Copenhagen.
His research interests lie in general applied probability theory, in
particular stochastic models with heavy tails and/or long range
dependence. These models behave very differently from the "usual"
models
that are typically based on Gaussian or Markov stochastic processes. He
is Fellow in the Institute of Mathematical Statistics and author of 120
papers and several books.
| Back to home page | Program |
BERTHOLD VÖCKING
Address
Research group Informatik I
Department of Computer Science
RWTH Aachen University
D - 52056 Aachen
Germany
voecking[at]cs.rwth-aachen.de
http://www-i1.informatik.rwth-aachen.de/~voecking/
Lectures
On the impact of combinatorial structure on congestion games
Click here for the pdf file of the abstract of this lecture.
Click here for pdf file of the presentation.
Scheduling with interference constraints in wireless networks
Click here for the pdf file of the abstract of this lecture.
Click here for pdf file of the presentation.
Short Bio
Berthold Vöcking received the Dr. rer. nat degree from Paderborn University in December 1998 under the supervision of Prof. Friedhelm Meyer auf der Heide. After postdoctorial studies in Berkeley and a visiting professorship at the University of Massachusetts, he received his Habilitation degree from the University of Saarland in January 2002 while being a researcher at the Max Planck Institute for Computer Science in Saarbrücken. He became associate professor at the University of Dortmund in October 2002 and full professor at RWTH Aachen University in October 2005 where he is heading the algorithms and complexity group. Since 2006 he is speaker of the special interest group Theoretical Computer Science of the German computer science society (GI). Since 2007 he serves in the editorial board of the ACM Transactions on Computation Theory (ToCT).
| Back to home page | Program |