|
|
|
Colloquia
2009
|
|
Apr
27, 2009
|
Prof.
Michael Fellows, Professor of Computer Science,
University of Newcastle, Australia |
The
Multivariate Approach to Algorithms and Complexity
[Details]
|
|
Apr
29, 2009
|
Data
Reduction and FPT Kernelization: Practical Algorithms
and Lower Bounds [Details]
|
|
Aug
5, 2009
|
Prof.
Samir Khuller, Computer Science Department,
University of Maryland |
|
|
|
Seminars
2009
|
|
Feb
2, 2009
|
Prof.
Chandra Nair , Assistant Professor, Department
of Information Engineering, CUHK |
Three
Results on the Discrete Memoryless Broadcast
Channel [Details]
|
|
Feb
9, 2009
|
Prof.
Liew Soung Chang, Chairman and Professor,
Department of Information Engineering, CUHK |
Back-of-the-Envelope
Computation of Throughput Distributions in CSMA
Wireless Networks[Details]
|
|
Feb
12, 2009
|
Dr.
Anke van Zuylen,
Postdoctoral Researcher, Institute for Theoretical
Computer Science, Tsinghua University |
Deterministic
Sampling Algorithms for Network Design[Details]
|
|
Feb
16, 2009
|
Dr.
Frans Schalekamp, Postdoctoral
Researcher, Institute for Theoretical Computer
Science, Tsinghua University |
Rank
Aggregation: Together We're Strongs[Details]
|
|
Mar
2, 2009
|
Prof.
Anthony So, Assistant Professor, Department
of Systems Engineering & Engineering Management,
CUHK
|
Probabilistic
Analysis of Semidefinite Programming Relaxations,
with Application to Detection for Multiple-Input
Multiple-Output Systems[Details]
|
|
Mar
9, 2009
|
|
Channel
Codes Against Causal Adversaries[Details]
|
| Apr
6 , 2009 |
Prof.
Andrej Bogdanov, Assistant Professor, Department
of Computer Science & Engineering , CUHK |
Complexity-based
Cryptography: A match that was once made in heaven[Details] |
| Apr
9, 2009 |
Prof.
Shengyu Zhang, Assistant Professor, Department
of Computer Science & Engineering , CUHK |
Lower
Bounds in Communication Complexity[Details] |
| Apr
16, 2009 |
IE-ITCSC
Joint Seminar
Prof.
Shuo-Yen Robert Li, Professor of Information
Engineering, CUHK
Prof.
Akihiro Nakao, Associate Professor, University
of Tokyo
|
Network
Coding - A Paradigm Shift in Data Transport
[Details]
Research
on Network Virtualization[Details]
|
| May
7, 2009 |
Prof.
Michelle Effros, Professor of Electrical Engineering,
California Institute of Technology |
A
Tool Oriented Approach to Network Capacity[Details] |
| May
11, 2009 |
Prof.
Shuo-Yen Robert Li, Professor of Information
Engineering, CUHK
|
Unified
Algebraic Theory for Sorting, Routing, Multicasting,
& Concentration Networks[Details]
|
| May
11, 2009 |
Prof.
Shuo-Yen Robert Li, Professor of Information
Engineering, CUHK
|
Scalable
Nonblocking Switches and Geometric Intuition[Details]
|
| Jun
10, 2009 |
Dr.
Michael Baer, Member of Technical Staff
at VMware, Inc.
|
Redundancy-Related
Bounds on Generalized Huffman Codes[Details]
|
| Jun
22 , 2009 |
Prof.
Raymond W.H.Yeung, Professor of Information
Engineering , CUHK
|
|
| Jun
24 , 2009 |
Prof.
Rahul Jian, Assistant Professor, Department
of Computer Science, National University of
Singapore
|
Two-message quantum interactive proofs are in
PSPACE[Details]
|
|
Jun
30, 2009
|
Theory
Seminar Series
Prof.
Shengyu Zhang, Assistnat Professor, Department
of Computer Science & Engineering , CUHK
|
Lower Bounds of Communication Complexity by
Information Complexity[Details]
|
| Jul
6, 2009 |
Dr.
Alon Rosen, School of Computer Science,
The Herzliya Interdisciplinary Center.
|
Fairness with an Honest Minority and a Rational
Majority [Details]
|
| Jul
7, 2009 |
Theory
Seminar Series
Prof.
John Lui, Chairman / Professor, Department
of Computer Science & Engineering , CUHK
|
Mathematical
Modeling of Incentive Policies in P2P Networks[Details] |
| Jul
14, 2009 |
Theory
Seminar Series
Prof.
Sidharth Jaggi, Assistant Professor, Department
of Information Engineering , CUHK
|
Codes against Online Adversaries[Details] |
| Jul
15, 2009 |
Prof.
David Tse, Professor, Department of Electrical
Engineering and Computer Sciences, University
of California, Berkeley
|
An Approximation Approach to Network Information
Theory[Details]
|
| Jul
21, 2009 |
Theory
Seminar Series
Prof.
Xiaoming Sun, Tsinghua University, Beijing
Prof.
Andrew Yao, CUHK
|
Sorting on Complete Bipartite Graphs[Details] |
| Jul
29, 2009 |
Prof.
Sanjeev Khanna, Professor of Computer and
Information Science, University of Pennsylvania
|
Perfect Matchings in O(n^{1.5}) Time in Regular
Bipartite Graphs [Details]
|
| Aug
12, 2009 |
Prof.
Jayshiro Tashiro, Professor, Health Education
Technology Research Unit University of Ontario
Institute of Technology
|
An Evidence Based Learning Approach To Development
And Evaluation Of An Interprofessional Education
Core Competency Framework[Details]
|
|
Aug
18, 2009
|
Theory
Seminar Series
Prof.
Samir Khuller, Computer Science Department,
University of Maryland
|
|
| Aug
31, 2008 |
Prof.
Mung Chiang, Electrical Engineering Department,
Princeton University
|
An
Axiomatic Theory of Fairness
[Details]
|
| Sept
3, 2009 |
Prof.
Raymond W.H.Yeung, Professor of Information
Engineering , CUHK
|
|
| Sept
11, 2009 |
Prof.
Patrick C.K.Hung, University of Ontario
Institute of Technology (UOIT), Canada
|
Least Privilege Concept in Workflow Model[Details]
|
| Sept
15, 2009 |
Dr.Sid
Chi-kin Chau, Croucher Foundation Research
Fellow, Electrical and Electronic Department,
University College London
|
Capacity of Large-scale CSMA Wireless Networks[Details]
|
| Oct
19, 2009 |
Prof.
Shengyu Zhang, Assistnat Professor, Department
of Computer Science & Engineering , CUHK
|
On
The Power of A Unique Quantum Witness[Details] |
|
Oct
28, 2009
|
Prof.
Chandra Nair , Assistant Professor, Department
of Information Engineering, CUHK |
"
On Marton's achievable region and proof of an
information inequality using a Caratheodory
type argument"[Details]
|
|
Nov
9, 2009
|
Prof.
Anthony So, Assistant Professor, Department
of Systems Engineering & Engineering Management,
CUHK
|
Universal
Rigidity and Edge Sparsification for Sensor
Network Localization[Details]
|
| Nov
19, 2009 |
Prof.
Andrej Bogdanov, Assistant Professor, Department
of Computer Science & Engineering , CUHK |
Combinatorial
Constructions of One-way Functions and Their Security[Details] |
|
|
Colloquia
2008
|
| Nov
11 , 2008 |
Prof.
Don Towsley, Professor,
Department of Computer Science, University of
Massachusetts
|
Modeling
Disruption Tolerant Networks: Fluid Models and
Mobility Models [Details]
|
| Nov
14 , 2008 |
Prof.
Don Towsley, Professor,
Department of Computer Science, University of
Massachusetts
|
The
Internet is Flat: a Brief History of Networking
in the Next Ten Years [Details]
|
| Nov
18 , 2008 |
Prof.
Wen-Lian Hsu, Distinguished
Research Fellow, Institute of Information Science,
Academia Sinica, Taiwan
|
Some
Computer Science Techniques in Bioinformatics
[Details]
|
| Dec
29, 2008 |
Prof.
Pavol Hell, Professor,
School of Computing Science, Simon Fraser University,
Canada |
Graphs
and Polymorphisms[Details]
|
|
|
Workshops
2008
|
|
|
|
Seminars
2008
|
| Invited
Seminars |
|
Date
|
Speaker
|
Title
|
|
Jan
15 , 2008
|
Theory
Afternoon
Prof.
Luca Trevisan , Professor, University of
Califronia, Berkeley
Dr.
Andrej Bogdanov, Tsinghua University
|
Sublinear
Time Algorithms
[Details]
Average-case
hardness for errorless heuristics
[Details]
|
| Jan
17, 2008 |
Prof.
Luca Trevisan ,
Professor, University of Califronia, Berkeley
|
Applications
of Additive Combinatorics in Computer Science[Details]
|
| Feb
1, 2008 |
Theory
Afternoon
Dr.
Shengyu Zhang,Postdoctoral Researcher, Computer
Science Department and Institute for Quantum
Computing, California Institute of Technology.
Dr.
Elad Verbin, Postdoctoral, Institute of
Theoretical Computer Science, Tsinghua University
|
Random
walk on graphs and its algorithmic applications[Details]
On
Recent Developments in Learning with Agnostic
Noise[Details]
|
| Apr
1, 2008 |
Dr.
Radia Perlman, Sun Fellow, Sun Microsystems
Inc.
|
Data:
Making it be there when you want it and go away
when you want it gone
[Details]
|
| Apr
3, 2008 |
Dr.
Radia Perlman, Sun Fellow, Sun Microsystems
Inc.
|
Routing
in large networks despite Byzantine failures
[Details]
|
| Apr
21, 2008 |
Prof.
Mung Chiang, Assistant Professor, Princeton
University
|
Content
Pipe Divide and Network Distribution Capacity
[Details]
|
| Apr
23, 2008 |
Dr.
Pranab Sen, Reader, School of Technology and
Computer Science, Tata Institute of Fundamental
Research
|
Making
Classical Zero Knowledge Protocols Secure Against
Quantum Attacks (Part I)
[Details]
|
| Apr
28, 2008 |
Dr.
Pranab Sen, Reader,
School of Technology and Computer Science, Tata
Institute of Fundamental Research
|
Making
Classical Zero Knowledge Protocols Secure Against
Quantum Attacks (Part II)
[Details]
|
| Apr
30, 2008 |
Prof.
Torsten Suel, Principal
Research Scientist at Yahoo! Research, Associate
Professor, Polytechnic University, Brooklyn, New
York.
|
Query
Processing in Web Search Engines: Techniques and
Challenges [Details]
|
| May
27, 2008 |
Prof.
Ishfaq Ahmad, Professor,
Computer Science and Engineering Department, University
of Texas at Arlington |
Power-Aware
High-Performance Computing: The Dawn of the Green
Computing Era [Details]
|
| May
30, 2008 |
Dr.
Chi-kin Chau, Croucher
Foundation Research Fellow, University College
London |
The
Connectivity of Finite Random Geometric Graphs
[Details]
|
| Jun
2, 2008 |
Prof.
Jonathan Manton,
Executive Director, Australian
Research Council |
Computation:
How does Nature compute and how should we?[Details]
|
| Jun
6, 2008 |
Prof.
Jonathan Manton, Executive
Director, Australian
Research Council
|
Optimisation
on Manifolds [Details]
|
| Sept
3, 2008 |
Dr.
Shao Liu, Postdoctoral
Researcher, Department of Electrical Engineering,
Princeton University
|
Design
and Analysis of TCP for the Next Decade Internet
[Details]
|
| Sept
8, 2008 |
Dr.
Shao Liu, Postdoctoral
Researcher, Department of Electrical Engineering,
Princeton University
|
Streaming
Capacity of P2P [Details]
|
| Oct
3, 2008 |
Dr.
Hubert Chan, Postdoctoral
Researcher, Max Planck Institute for Informatics
in Germany.
|
Approximation
Algorithms on Metric Spaces and Graphs [Details]
|
| Nov
26 , 2008 |
Prof.
Kannan Ramchandra, Professor,
Department of Electrical Engineering and Computer
Science, Univesity of California, Berkeley
|
Making
Dense Networks Smarter with Randomized Network
Coding and Distributed Signal Processing[Details]
|
| Dec
15 , 2008 |
Dr.
Constantinos Daskalakis, Postdoctoral
Researcher, Microsoft
Research-New England
|
Computing
Equilibria in Large Games[Details]
|
| Dec
18 , 2008 |
Prof.
Yaoyun Shi, Associate
Professor, Electrical
Engineering and Computer Science University of
Michigan, Ann Arbor
|
Multipartite
Quantum Entanglement and Tensor Rank[Details]
|
|
|
Weekly
Seminars |
|
Date
|
Speaker
|
Title
|
|
Jan
14, 2008
|
Prof.
Chandra Nair , Assistant Professor, Department
of Information Engineering, CUHK |
On
Broadcast Channels With 3 Or More Receivers[Details]
|
|
Jan
28, 2008
|
Prof.
Jianwei Huang,
Assistant Professor, Department of Information
Engineering, CUHK
|
Power
Control in Multi-carrier Communication Systems
[Details]
|
|
Feb
4, 2008
|
Prof.
Leizhen Cai , Professor, Department of Computer
Science & Engineering, CUHK
|
Designing
Faster Algorithms by Random Separation [Details]
|
|
Feb
18, 2008
|
Prof.
Minghua Chen , Assistant Professor, Department
of Information Engineering, CUHK
|
Utility
Maximization in Peer-to-peer Systems [Details]
|
|
Mar
3, 2008
|
Prof.
Shuzhong Zhang , Professor, Department of
Systems Engineering & Engineering Management,
CUHK
|
Approximation
Algorithms for Nonconvex Quadratic Optimization
[Details]
|
|
Mar
10, 2008
|
Prof.
Lap-Chi Lau, Assistant Professor, Department
of Computer Science & Engineering , CUHK
|
Approximating
graph orientations with high rooted-connectivity
[Details]
|
|
Mar
17, 2008
|
Prof.
Angela Zhang, Assistant Professor, Department
of Information Engineering , CUHK
|
Optimal
power control in wireless ad hoc networks by
linear multiplicative fractional programming
[Details]
|
|
Apr
7, 2008
|
Prof.
Dah-ming Chiu, Professor, Department of
Information Engineering , CUHK
|
|
|
Apr
14, 2008
|
Prof.
Ken Ma, Assistant Professor, Department
of Electronic Engineering , CUHK
|
Multiple-Input-Multiple-Output
Detection using Semidefinite Relaxation [Details]
|
| Sept
8, 2008 |
Prof.
Lap-Chi Lau, Assistant Professor, Department
of Computer Science & Engineering , CUHK
|
|
|
Sept
25, 2008
|
Prof.
Anthony So, Assistant Professor, Department
of Systems Engineering & Engineering Management,
CUHK
|
Khintchine-Type
Inequalities and Their Applications in Optimization
[Details]
|
| Sept
29, 2008 |
Prof.
Shuo-Yen Robert Li, Professor, Department
of Information Engineering , CUHK
|
|
| Oct
2 , 2008 |
Prof.
Raymond Yeung, Professor of Information
Engineering , CUHK
|
Reliable Communication in the Absence of a Common
Clock [Details]
|
|
Oct
23, 2008
|
Prof.
Ken Ma, Assistant Professor, Department
of Electronic Engineering , CUHK
|
Blind
Maximum-Likelihood Detection of Orthogonal Space-Time
Block Codes: High-Performance Efficient Implementations,
Identifiability, and Code Constructions [Details]
|
|
Oct
30 , 2008
|
Prof.
Jianwei Huang,
Assistant Professor, Department of Information
Engineering, CUHK
|
Utility-Optimal
Random Access without Message Passing [Details]
|
|
|
Seminars
2007
|
| Invited
Seminars |
|
Date
|
Speaker
|
Title
|
|
Nov
21, 2007
|
Prof.
Xiaotie Deng, Chair Professor,
Department
of Computer Science, City University of Hong Kong |
Interplays
of Computer Science and Economics [Details]
|
|
Sept
28, 2007
|
Prof.
Uri Zwick,
Professor, Department of Computer Science, Tel
Aviv University |
A
deterministic subexponential algorithm for solving
parity games [Details]
|
|
Sept
28, 2007
|
Prof.
Uri Zwick,
Professor, Department of Computer Science, Tel
Aviv University |
|
|
|
Weekly
Seminars |
|
Date
|
Speaker
|
Title
|
|
|
Prof.
Lap-Chi Lau,
Assistant
Professor, Department of Computer Science &
Engineering, CUHK
|
|
|
Nov
14, 2007
|
Prof.
Raymond Yeung ,
Professor, Department of
Information Engineering, CUHK |
Network
Coding and Its Ramifications
[Details]
|
|
|
Prof.
Anthony So ,
Assistant Professor, Department
of Systems Engineering & Engineering Management.,
CUHK |
A
Semidefinite Programming Approach to the Graph
Realization Problem
[Details]
|
|
|
|
|
|
|
