'Complement free' presentation slideshows

Computation and Incentives in Combinatorial Public Projects

Computation and Incentives in Combinatorial Public Projects. Michael Schapira Yale University and UC Berkeley. Joint work with Dave Buchfuhrer and Yaron Singer. Take Home Messages. Combinatorial Public Projects are cool! More suitable arena for exploring truthful computation?

549 views • 41 slides

Coding properties of DNA languages

Coding properties of DNA languages. Salah Hussini Lila Kari Stavros Konstantinidis Summarized by Yi Seung Joon. DNA properities. Consists of 4 bases Adenine, guanine, cytosine, thymine.(A,G,C,T) Single nucleotides are linked together end-to-end to form DNA strands.

488 views • 38 slides

Combinatorial Public Projects

Combinatorial Public Projects. Slides compiled from 3 talks by Michael Schapira. Designing Algorithms for Environments With Selfish Agents. computational efficiency. Computational concerns: bounded computational resources exact optimization or good approximation Economic concerns:

378 views • 37 slides

Approximation Algorithms for CAs with Complement-Free Bidders

112 views • 1 slides