Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Homepage Of Shan Leung Maverick Woo

About Maverick

Maverick wearing a Winnie the Pooh sweatshirt

(I am really in this picture---that is, if you look at the big picture. Yes, I like Winnie the Pooh and in fact I have a lot of Pooh artifacts.)

I'd like to think that I know who Maverick really is. Now let me pretend that I do and tell you a little bit about him...

" Maverick was born and raised in Hong Kong in a family of four, with his parents and his elder brother Locksley. He speaks Cantonese (a dialect of Chinese) natively and also a little bit of English. :P

After leaving Hong Kong in 1997, he started his undergraduate study at Cornell and obtained a CS bachelor's degree in 2000. Right now, he's a fourth year PhD student in the CS department at Carnegie Mellon, working under the supervision of Guy Blelloch and Bruce Maggs in the Theory Group. His current research focus is on the relationship between deamortization and redundant representations of data structures, but he also likes to work on many other interesting theory topics.

As for hobbies, Maverick likes to write programs, learn how to teach, and watch movies. He also enjoys many kinds of sports, but with a probably counter-intuitive reason. "

(This homepage is always under construction while I am still alive. But sometimes it's more "under construction" than at other times.)

Contact Information

Please finger me for the latest update.

Research, Publications and Talks

I am interested in many areas in theoretical computer science, especially in algorithm and data structure design. I believe that data structures should be designed to be usable, and so simplicity is not just a desirable feature but a necessity.

Publications

I generally prefer posting PDF over PostScript. If you really need a PostScript somehow, please simply send me an e-mail.

	Finding Effective Support-Tree Preconditioners
	Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo
	We show that Racke's decomposition tree is a good Steiner tree preconditioner (Support Tree) by presenting a new and simpler way to look at combinatorial precondioners.
PDF	SPAA 2005 Proceedings (with 2 typos fixed and 1 revised sentence)
PPT	SPAA 2005 Slides

	Dynamizing Static Algorithms, with Applications to Dynamic Trees and History Independence
	Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo
	Dynamization refers to the process of transforming a static algorithm into a dynamic algorithm. This paper shows that dynamization is a reasonable path to many efficient randomized dynamic algorithms.
PDF	SODA 2004 Proceedings

	Space-Efficient Finger Search on Degree-Balanced Search Trees
	Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo
	We present a compact auxillary data-structure that allows any degree-balanced search trees (think Red-Black) to support finger searching. You can think of this as dynamically generating parent pointers and level-links when the finger moves.
PDF	CMU Technical Report CMU-CS-02-184
PPT	SODA 2003 Slides
PDF	SODA 2003 Proceedings

Talks

I put the source of most of my talks online. Feel free to dissect the PowerPoint files or read the LaTeX source once they are posted here.

I also try to provide a PDF file for all the PowerPoint presentations (but as of right now I haven't taken the time to do it). However, the lack of animations may make certain slides confusing, especially those with animations.

PDF PPT	A Tale of Two Simple Data Structures
	2005-09-21 Theory Lunch

PDF PPT	A Brief History of History Independent Data Structures
	2004-09-22 Theory Lunch

PDF PPT	FOCS Tidbits
	2003-10-29 Theory Lunch

PDF PPT	Understanding Combinatorial Preconditioners
	2003-09-10 Theory Lunch

PDF	Communication Complexity 101
	2003-03-23 Theory Workshop

PDF PPT	SODA Bites
	2003-01-29 Theory Lunch

PDF	Minimizing Congestion in General Networks
	2002-10-16 Theory Lunch

PDF	A Collection of Probability Tricks
	2002-09-27 Theory Workshop

PPT	MST and The Discrepancy Method
	2002-08-30 Theory Workshop

PPT	Oblivious Search Trees
	2002-03-06 Theory Lunch

PPT	Space Efficient Finger Search
	2001-10-31 Theory Lunch

PPT	Ideas On Treaps
	2001-05-02 Theory Lunch

Misc

(need more organization)

To my friends, especially ladies who apparently do photosynthesis:
Eat! The only person who could possibly cease loving you when you are 130 pounds is yourself.

I am a volunteer in the CANA project.

I maintain Jasmine which has a blog and many other services.

I am one of the student coordinators of the Broadband Subsidy, previously known as the DSL Subsidy. You can read the announcement for 2007 and contact me if you have any questions.

(more to come)

Maverick Woo