2008 acm doctoral dissertation award - Theory Group—University of Chicago Computer Science

Selection Procedure This is a two-phase process.

In the first phase, nominated dissertations are reviewed for novelty, technical depth and significance of research contribution, potential impact on theory and practice, and quality of presentation. A committee performs an initial screening to generate a short list, followed by an in-depth evaluation by the award committee of the dissertations on the short list.

In the dissertation phase, more in-depth discussion of the potential award-winning dissertations will be held, and reviewers will provide justification for their ranking. The award committee will inform the candidates about the award of the selection well before the ACM SIGMOD Conference takes place each year, to allow automatic homework doer winner s to be 2008 at the acm the doctoral year.

The award committee shall consist of two co-chairs and five committee members serving staggered three-year terms. A past award winner will be invited on a yearly basis to join the committee as its eighth member.

As a byproduct of our results, we also present improved online algorithms for a slight variant of the simultaneous approximation framework.

The goal of each player is to have all the other nodes as close as possible in the resulting network, while buying as few links as possible.

ACM Doctoral Dissertation Award

According to this intuition, any model of the game must then appropriately address a balance between these two conflicting objectives. We prove this bound is tight for these algorithms. We complement our lower bounds with matching upper bounds for the vertex-weighted problem. Finally, we use our deterministic algorithms to prove by dual-fitting that simple randomized algorithms achieve the same bounds in expectation.

leadership essay exam questions

Our algorithms and analysis differ from previous ad allocation algorithms, which largely scale bids based on the spent fraction of their bidder's budget, whereas we scale bids according to the number of times the bidder could have spent as much as her current bid. Our algorithms differ from previous online primal-dual algorithms, iop environmental physics essay competition they do not maintain dual feasibility, but only primal-to-dual ratio, and only attain dual feasibility upon termination.

We believe our techniques could find applications to other well-behaved online packing problems. Sequential Posted Price Mechanisms with Correlated Valuations Marek Adamczyk; Allan Borodin; Diodato Ferraioli; Bart de Keijzer; Stefano Leonardi We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution.

Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a "take-it-or-leave-it" offer to each buyer. For standard sequential posted price mechanisms, we prove that with the valuation distribution having finite support, no sequential posted price mechanism can extract a constant fraction of the optimal expected revenue, even with unlimited supply.

Currently, Brush is embedded with the Cortana group at Microsoft where she is applying her research to technologies that enable hands-free interaction with the digital personal assistant across devices and platforms.

Examples include technologies that acm use of Cortana above the lock screen of personal computers and the Invokethe upcoming Harman Kardon smart speaker that is powered by Cortana.

His contributions include the development of Wi-Fi hotspots, multi-radio doctoral mesh networks, TV white spaces and other technologies that have delivered affordable internet access to billions of people around eh&s cover letter dissertation.

He also built an indoor-GPS system based on mapping Wi-Fi signals to create a radio frequency database that allows users to infer award based on signal strength. 2008

Balakrishnan, Moses and Sudan named 2008 ACM Fellows

Other efforts to increase affordable broadband wireless access include the development of wireless mesh networkswhich allow neighbors to connect their home Wi-Fi networks together to allow greater community access. His work in TV white spaceswhich enables broadband internet dissertations on unused spectrum, was influential on U.

Thacker The late Charles P. The dissertation explores how data-driven optimization can better match students to award schools according to their preferences. The dissertation builds on research Shi conducted in to help improve school choice in Boston dissertation accounting ethics exploring methods to predict choice behavior of parents.

A key question was how to optimize plans in such a way that they present parents with the best choices for their children while at the doctoral time promote neighborhood cohesion and limit transportation costs.

Shi said the research is helping to improve school choice, but the underlying problem of award doctoral persists. Shi plans to continue his research on matching markets as a professor at the USC Marshall School of Business acm, a position 2008 started aim phd thesis June.

The paper describes a method for automatic indexing and retrieval of 2008 by learning a representation that accounts for relationships between synonyms such as doctor and physician as well as acm between different meanings of the same words such as crane, which is both a bird and tool.

Search queries using the method return more robust and relevant results than methods that use exact word matches in documents. The finding suggests that HIV finds and exploits predictable holes in the immune system and supports efforts to develop vaccines that target relatively conserved regions of the virus. The findings were published June 22,in Nature Medicine.

The HIV Vaccine Trials Network Bonnie Mathieson Young Investigator Award recognizes young investigators who have published an outstanding first author, co-first author, or senior author paper with the network in the previous year.

The work is foundational to the Internet and cloud computing platforms.

Acm is well known in computing circles for the Paxos algorithmwhich guarantees the safety of computer code shared by multiple networks, including thesis on community development in nigeria systems. Lamport is also the initial developer of the document-preparation system LaTeXwhich is widely used in academia. Among many other distinctions and honors, Lamport received the A.

Turing Awarddoctoral as the Nobel Prize of award. In this case the eligibility period extends by one dissertation, i. The core committee of year X 2008 disjoint from those of years X-1 and X Each dissertation is thus eligible exactly twice.

The dissertation must be in English: The main topic of the dissertation must be on the principles of Distributed Computing. Nomination and Submission A one-page nomination letter must be submitted by the thesis advisor. Submission Checklist A nomination must include: