Search Mailing List Archives


Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[theory-seminar] Quals talk: Nicole Wein on Cell-probe lower bounds

Nicole Wein nicole.s.wein at gmail.com
Wed Sep 14 09:21:32 PDT 2016


Reminder: this is today

On Thu, Sep 8, 2016 at 10:08 AM, Nicole Wein <nicole.s.wein at gmail.com>
wrote:

> Hi everyone,
>
> I will be giving my qualifying exam talk on cell-probe lower bounds for
> dynamic data structures on *Wednesday, September 14 at 2pm* in Gates
> 463A. (It isn't just a formality to send out this email -- I really do
> want to invite you to come learn about cell-probe lower bounds.)
>
> I will mainly focus on the paper "Logarithmic Lower Bounds in the
> Cell-Probe Model" by Pătrașcu and Demaine and describe their "information
> transfer" technique for proving lower bounds for dynamic problems. For
> those who went to Josh W.'s or Andrea's quals talks (which were also on
> cell-probe lower bounds), this talk will be disjoint from both of theirs.
>
> Nicole
>
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.stanford.edu/pipermail/theory-seminar/attachments/20160914/b8aee4d9/attachment.html>


More information about the theory-seminar mailing list