Home Organization Outline Talks Logistics Participants Sponsors

2014 Information Theory
and Applications Workshop

Sunday 2/9 - Friday 2/14
Catamaran Resort, San Diego


Monday and Tuesday will focus on information theory and communications, while Thursday and Friday will center on networking, computer science, machine learning, bioinformatics, signal processing, neuro science, and related disciplines. Several expository presentations will cover different aspects of neuro science and brain mapping.


12/2 (Monday) Paper titles
Poster picture
12/31 (Tuesday) Registration
1/31 (Friday)
2/8 (Saturday)
Final papers

Sessions and events

Reception, Sunday evening

How to land your dream job, Panel, Tuesday

Graduation Day, Wednesday

CSoI Evening presentation, Tuesday

National Comedy Club, Wednesday

Banquet, Wednesday evening

Valentine's Day, Thursday evening

Video Abstracts

Click here to vote for your favorite videos.

Presenters are encouraged to upload 2-minute video abstracts for their talks. For help with creating and uploading a video, please check your registration profile. Some videos:

Gaussian skewness approximation for dynamic rate multi-server queues,
William Massey

Poisoned wine bottles, not enough rats,
Michael Kleber

Fundamental Limits on Energy Consumption of Noisy Computing,
Pulkit Grover

Information spread in networks: Control, games, and equilibria,
Ali Khanafer

Compute-and-forward: Back to the DMC,
Bobak Nazer, Michael Gastpar

Loss minimization and parameter estimation with heavy tails,
Daniel Hsu, Sivan Sabato

Real-time Network Coding: From Theory to Product,
Diogo Ferreira, Joao Barros

The Henchman Problem --- secrecy measured by minimum distortion in a list,
Curt Schieler, Paul Cuff

Can We Image Through Walls with WIFI Signals?,
Yasamin Mostofi

Assuring privacy and reliability in crowdsourcing with coding,
Lav Varshney, Aditya Vempaty, Pramod Varshney

Fundamentals of multihop multiflow wireless networks,
Ilan Shomorony, Salman Avestimehr

On the Provable Convergence of Alternating Minimization for Matrix Completion,
Moritz Hardt

New Results in Successive Coding,
Emrah Aykol

Multiplicative parameter uncertainty in control systems: an information-theoretic perspective,
Gireeja Ranade

On Hypercontractivity and the Mutual Information between Boolean Functions,
Venkat Anantharam, Amin Gohari, Sudeep Kamath, Chandra Nair

A Stochastic Model for Electron Transfer and cell energetics in Bacterial Cables,
Nicolo Michelusi, Sahand Pirbadian, Mohamed El-Naggar, Urbashi Mitra

A bound on secret key length via binary hypothesis testing,
Himanshu Tyagi, Shun Watanabe

An Improved Outer Bound on the Storage-Repair Bandwidth Tradeoff of Exact-Repair Regenerating Codes,
Birenjith Sasidaran, Kaushik Senthoor, P Vijay Kumar

Invention Videos

Click here to vote for your favorite videos.

Attendees are encouraged to make short advertisements about inventions. For help with creating and uploading a video, please check your registration profile. Some videos:

Useful LaTeX Error Messages,
Oliver Kosut (c/o Pulkit Grover and Bobak Nazer)

Bandwidth Ex-nihilo,
Raymond Moberly

Invention Inventory

This year's poster includes inventions your made or would like to have made. Here are some examples to get you started.

For information theorists: Polar codes, Bipolar codes, Capacity-exceeding codes
For computer scientists: 3D Latex, User-friendly Linux
For researchers: Self-correcting paper, Relevant theory paper
For academics: Quarter-long semesters, Auto grant writer, Committee bot
For students: Auto thesis writer, Advisor proximity detector, Free-food sensors, Grammar-free language
For air travelers: GPS enabled luggage, Delay-free airline, Tasty airline food, Portable heliport
For families: Baby mute button, Dishwashing sink
For food lovers: Bacon strawberry smoothie, Tearless onions
For lazy eaters: Sandwich tree, Straw-stem oranges
For the "busy": Anti-procrastination pill, Ambidextrous shoes
For health professionals: Cure for cold, Dream recorder
For couch athletes: Captivating cricket game
For geeks: Samsung-sized iPhone, Shatter-free cellphone, 3D radio
For animal lovers: Self-walking dog, Pooch poop trailer
For panda lovers: Pocket panda, Panda pasta, Poultry panda
For ITA organizers: Self-organizing talks, Self-generating poster
For almost everyone: Hangover-free alcohol, Prescription-free Ritalin, 50-hour days

Your Inventions

The following are your contributed inventions (added through your profile page) in no particular order.
Inventions that include the inventor's name will participate in our master-inventor competition for some cool prizes.

If you are registered for the upcoming workshop, click here to vote for your favorite inventions.

Invention Inventor Invention Inventor
Shannon limit breaking modemEnder AyanogluWorld Cup winnerGonzalo Mateos
Funny nonsense generatorNeri MerhavPermanently sharp pencilVenkat Anantharam
Autonomous Mobile NetworksIzhak RubinMusac CancellerMichael Honig
ITA Invention InventorWael HalbawiReviewer Prediction AlgorithmShuchin Aeron
Negative calorie pizzaLorenzo CovielloChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
ITA - Instant Theorem AcquisitionMehul Motanipocket grand pianoPaul Siegel
Parking Lot Search TreeMahdi Cheraghchilettuce codesYair Yona
Zero-Waiting ElevatorHong-Yeop SongSpectral Efficiency MultiplierEduard Jorswieck
Universal single-letterizerJun ChenError Creating CodesMahdi Cheraghchi
Auto bound tightenerYonatan KaspiLOCO - Lightless Optical COmmunicationNeri Merhav
Finite-duration test matchesJayadev AcharyaDiversity codingEnder Ayanoglu
capacity region plotterGirlfriend's mood decoderAdria Tauste
Hearing the shape of a roomMartin VetterliTPC The Perfect ColleagueAlbert Guillen i Fabregas
Patch that makes Windows workMahdi CheraghchiMake-no-mistake codesIlya Dumer
Finite-steak machineNeri MerhavStrategy for medium interference
Automatic Qualified-Reviewer-FinderEduard JorswieckSelf-entertained child
Correlation/Causation DetectorAria NosratiniaError-collecting codesIlya Dumer
FTP - False Theorem ProverNeri MerhavBrownian CommotionSudeep Kamath
BELCO - Below-Entropy Lossless COdeNeri MerhavExponents with impactYonatan Kaspi
Portal to parallel universePresident RomneyPaul Cuff
Universal Ph.D. GeneratorYossef SteinbergProof deconvolverAnand Sarwate
Teleportation DeviceNamratha VedireLos Angeles Traffic EliminatorRichard Wesel
graph-based car-key searchAdam Williamsonautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Instantaneous Book ReaderAli Khanafersubconscious sailboat (Freudian sloop)Adam Williamson
Enlarge Your Channel Capacity Today!!!Maxim Raginskycoding@network
Electric Ski BoatRobert HeathMathematical StrangulatorAlbert Guillen i Fabregas
PhasebookNeri MerhavSelf-Correcting PoliticianChris Rose
City-wide Moving WalkwaysMahdi CheraghchiBeautiful Proof GeneratorAli Khanafer
Teleportation for WaterAseem WadhwaContributed Inventions EvaluatorToby Berger
reviewer de-anonymizer Aylin YenerOperational Meaning GeneratorEduard Jorswieck
Eau de Mac AirChristina FragouliTheorem-to-coffee decompilerØyvind Ytrehus
Ayurvedic elixir for instant undergraduCamel-proof needle eyeEzio Biglieri
iPed, iPid, and iPudErtem TuncelFFT - Funny Fictitious TheoryNeri Merhav
error-free communication at 0 bits/secC. Emre Koksalcompressive proof checkerUpamanyu Madhow
BibTex glovesOfer ShayevitzThinking CameraSangkeun Lee
Face-lift keying modulatorNeri MerhavCity CTLin Zhang
Cat-set bounds for BMW-GN channels.Mahdi Cheraghchibicylotomic error correctionJoe Buhler
High-Energy State-SplitterBrian MarcusGF(12)Sudarsan V S Ranganathan
Auto-prescription glassesNaumaan Nayyarrewind-replay for life eventsShai Ben-David
IEEE - Inventions Everyday EvErywhereNeri Merhavsleep workingArash Saber Tehrani
Predictive trellis source codingEnder Ayanoglusave-load in real worldChicheng Zhang
human fuel gaugeSi-Hyeon LeeSpread speck roomNeri Merhav
Compressor of inventions into space limiJonathan ScarlettConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Self-correcting TrackerHossein RoufarshbafGeneralized Cut-set BoundsAmir Salimi
radiant descentPhilippe RigolletKnowledge Transfer Machine
Secret-Free SocietyChris RoseDream-to-reality converterNeri Merhav
Memoryless hard diskNeri Merhavanonymous referee identifierVivek Borkar
Auto Cover Letter TailorizerAli KhanaferNew technology's old root
Self-designing optimal codeAria NosratiniaHolographic kissingUpamanyu Madhow
MiddleEast - SanDiego beamerYuval CassutoCorrelated Noise CancellerJerry Gibson
Paper-to-Patent-TranslatorJoao BarrosUniversal causality detectorCharles Elkan
Dyslexia-correcting glassesAnanda SureshUniversal Distributed Optimal ControllerAli Khanafer
The Shape Of InformationSuresh VenkatasubramanianNetwork failure recoveryEnder Ayanoglu
Jet-Lag Erasure CodeP Vijay KumarI whisper
FadebookNeri Merhavgzip-itaTara Javidi
Buffoon's NeedleSudeep KamathStartup-to-exit converterNeri Merhav
Automatic Eureka GeneratorRAIN - RAndom INvention generatorNeri Merhav
Booby-trapped review rebuttalKenneth Rosemiscommunication capacityPulkit Grover
one bit memory stickDavid NeuhoffOn-the-go sensingJayakrishnan Unnikrishnan
Psychiatric PenicillinChris RoseShallow LearningPhilippe Rigollet
Irreproducible result generatorAlfred HeroEdible Cookie Flavored LaserJouie Ames
Automated FAT-solverMahdi CheraghchiPaper discoverability Nebojsa Jojic
Faculty meeting in a barMingyan Liutiny DataEhsan Ebrahimzadeh
Automatic paper-writing keyboardKobi CohenLensless cameraAhmed Kirmani
Capacity over-achieving codesYanina ShkelIID - Impossible Invention DisclosureNeri Merhav
Radio frequency neuroprocessorsRoy YatesOptimal Graduation-Date EstimatorSwanand Kadhe
Useful Latex Error MessagesOliver KosutSeriously Turbo-Loaded MotivationChristian Schlegel
MFB = CRBsource-selective mute machineSi-Hyeon Lee
Intuitive EmacsNachikethas JagadeesanDe Bruijn Topology
Google maps teleport buttonMahdi CheraghchiAlien DNA DetectorChris Rose
Convexity detectorWei Yuself-cleaning deskRandall Berry
Special CouplingAlbert Guillen i FabregasISIT - InSane InvenTionNeri Merhav
zero-blocklength analysisYuval Kochmanℵ0-Dimensional PrinterMahdi Cheraghchi
Counter-example generatorNeri MerhavEau de DeadlineChristina Fragouli
Anywhere quatum communication deviceAnders Nilsson PlymothNeural thought extractorHenry Baidoo-Williams
Deep Space Teleportation ApparatusDariush DivsalarHandwriting to LaTeX converterAaron Wagner
Universal derandomizerEyal En-GadAutomatic Theorem Prover
Paper-to-Businessplan-ConverterJoao Barrosflavor-analyzing/learning drink vessel Claire Monteleoni
save-load in real worldChicheng ZhangArrow-of-time reverterNeri Merhav
Bibliography Auto-AssemblyDeadline Saving TimeAman Bhatia
Provably Dumb Chess PlayerMahdi CheraghchiSSD Brain ImplantFarzad Farnoud
Jetlagless Conference TeleporterAlbert Guillen i FabregasShan non-theoryNeri Merhav
Lego Mathematical Theorem ProverSteven WeberPaper-to-Reviewer-Report converterNeri Merhav
Disinformation Theory Neri MerhavWrite-Only-MemoryShashi Borade
Cantor dust collectorChicheng ZhangHoney Badger CodesMaxim Raginsky
Discreet Fourier TransformAlbert Guillen i FabregasAnti-jammer jammerSudarsan V S Ranganathan
Poser CodesAman BhatiaMoisturizing Graphical Models
PG-13 glassesAnanda Suresh48-hours days
Wireless dog whispererUpamanyu MadhowClonal teleportation
co-author cooperative jammers Aylin YenerSign of Innovations Kalman FilterAlejandro Ribeiro
organic, light-emitting dogeAdam Williamsonsparse autoadvisorUpamanyu Madhow
'Orlitsky'-unit meas. personalized emailRuediger UrbankeJensen direction reverserOfer Shayevitz
A method and apparatusBrendan FreyAutomatic Invention CreatorLav Varshney
autonomonopolyomnigeneratorHenry PfisterA world delayed by a weekAlon Orlitsky
Bigger DataMesrob Ohannessianblackboard to latex translatorSahand Negahban
law of large slumbersVivek Borkarself-consoling grad studentAylin Yener
Mining Big GiraffesDimitris Papailiopoulosnested empty syndrome
NatcoinSae-Young Chungnite Whaussian goise
Bigg dataAman BhatiaRational Pool PumpSean Meyn
Wireless WireMahdi CheraghchiDrive-through parkingMartin Haenggi
page limit annihilatorCsaba SzepesvariITIP
Universal Date RistortionYonatan KaspiAlgorithmic UniverseAndrew Viterbi
NERI - NEgative-Rate InformationNeri MerhavMarkov Chain Monty PythonSudeep Kamath
4-part invention KWV 772Young-Han KimCoffee-to-theorem machineBrian Kurkoski
continuous-time one-hop channelscancer eradication pill
space-filling tree seedlingsChicheng ZhangPudding TheoryArya Mazumdar
Wireless Friction Deviceauto conjecture counter example finderAylin Yener
Conference deadline extenderLorenzo CovielloFast ProcrastinatorAyalvadi Ganesh
Super-optimal receiverNeri MerhavFlying crazy ZigBee Yong-Hwan Lee
faulty-logic correcting logicYao LiIs-it-worth-it meterMichael O'Sullivan
P = NPDaphney-Stavroula Zoismu*
ITA: Interesting Technical AssemblyRuediger Urbankeself-revising paperAylin Yener
Unstable FootnotesAnant SahaiGambling patchAshkan Jafarpour
LaTeX-Free PaperMesrob OhannessianEternal youth serum
Wireless WiresharkNeri MerhavSpeculative Nonsense Rambling (SNR)Anant Sahai
Acoustic Silence GeneratorIvan Tashev50 hours dayHanzhong Liu
Optimization-pessimization algorithmNeri MerhavCoffee-to-invention converterNeri Merhav
Joint horse-camel clothingJonathan ScarlettBluff-Markov encoderNeri Merhav
BATSShannon waterparkPulkit Grover
Piano Roll Manuscript StorerIn formation theoryNeri Merhav
Chairman of the BoardDaniel CostelloAND/OR/WHATEVER gateDave Forney
Schrödinger's DogMahdi CheraghchiSelf-Updating Literature ReviewAli Khanafer
Self-accepting paperLorenzo CovielloLow Power Humor AmplifierHimanshu Tyagi
Superabsorbing spongeEzio BiglieriTerror-correcting codesArya Mazumdar
NP-to-P converterSae-Young ChungEmpathy BeamJustin Pearson
Shannon RNA AssemblerSreeram KannanMAC Acronym Congestion (MAC)Ofer Shayevitz
Polar vortex codesRamji VenkataramananUniversal Ideas-to-Papers CodingTsung-Yi Chen
24-Hour Energy DrinkAman Bhatiainformation-friction
Dot Boxing on an OscilloscopeNikhil KaramchandaniTasty supercomputerDayu Huang
Error Correction HomeworkTransmitter without Message InformationBobak Nazer
Compressed JunkingShayan GaraniUltraviolet Screen of DeathMahdi Cheraghchi
Imaging Through Walls With WIFIYasamin MostofiAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Cooperative JammingAylin YenerLyapunov Function FinderAli Khanafer
compressed hypothesis testingQuerdenkgeneratorGiorgio Quer
Infinite To Finite ConverterS. Sandeep PradhanDecompressed nonsenseNeri Merhav
Privacy and Digital (Miner) PapparaziLalitha SankarStrong TropicalityIlan Shomorony
Bug-free ubuntuKonstantinos StamatiouAutomatic thought transcription
Invention generatorRon GrahamAutomatic best-paper generatorMahdi Cheraghchi
no-light optical imagingVivek GoyalNERI - Not-Even-Reasonable InventionNeri Merhav
News-to-Blues ComposerMichael HonigMIMO - My Invention Must OutperformNeri Merhav
Uninventable InventionPrakash IshwarMrs. Gerber's llamaSudeep Kamath
Horse CodesQin HuangBSC: Best Simple CaseArman Fazeli Chaghooshi
baby sleep inducerRonit BustinHypothesis PestingAlbert Guillen i Fabregas
Sabbatical yearMarcelo FirerNSA-proof Coding TheoryYue Li
Warning: Capacity reachedArman Fazeli Chaghooshilogic potionVivek Borkar
QoS - Quality of SandwichKobi Cohennon-Shannon-type
Joint source/channel codingEnder AyanogluDifferentially private flitering
Write-Only JournalUgo Vaccarohigh-hanging elderberry picker with beak
Retroactive email un-sendeSyed JafarOne Weird Converse TrickBobak Nazer
Universal Self-Checking ExamYossef SteinbergCoding for network failuresEnder Ayanoglu
Turbo ToadsAman BhatiaSmart-aleck phoneNeri Merhav
Grant Proposal-Writing RobotGregory Pottieseeing glasses for blind
Multi Armed BandaidRan Gilad-Bachrachsuperluminal communication systemAydin Sezgin
Praesen-Silentium (presenter silencer)Tara JavidiDropbox Activity SimulatorJayadev Acharya
Sanity-check codeNeri MerhavNever ending toilet paper rollJayadev Acharya
ITA Invention GeneratorGokul SridharanSelf-extending deadlineTobias Koch
back-to-work memory autoloaderYao LiDisparity check codesIlya Dumer
56K modemEnder AyanogluGamma*
Self-organizing OfficeHong-Yeop SongGood student cloning machineJoerg Kliewer
San Diego Weather WorldwideBarna SahaUnary symmetric channel coderMartin Strauss
Automated Cat HerderDavid LisukCoffee making coffee cupTor Helleseth
Bed-to-Office TransporterMahdi CheraghchiWhite-noise estimation
Food DownloaderNavid NaderializadehInvention Transferring AggregationJong-Seon No
Intelligent Thesis AssemblerMaice CostareButtlerAryeh Kontorovich
Universally Compressive TransactionsAlbert Guillen i FabregasBiological big data representations
ITLinQSalman Avestimehr42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Discreet memoryless channelNeri MerhavPaper Shredder/SummarizerR. Srikant
Faceboogle++Petar PopovskiHigh Q Humor FilterHimanshu Tyagi
resealable banana peelPaul SiegelITA - Invention Terribly AbsurdNeri Merhav
Thyme machineSalim El RouayhebImage denoser (photoshop)Neri Merhav
Broken-symmetry repairing glueMichael KleberError-Correcting Golf BallHong-Yeop Song
(practically) practical theoryAuto-correcting examRuediger Urbanke
Bandwidth Ex-nihiloRaymond Moberlysub-constant algorithmsPhilippe Rigollet
q-ary English ChannelMahdi CheraghchiPower-generating cloudYi Lu
Brain file transfer protocolMahdi CheraghchiLow-emission Green machineIlya Dumer
Set of all theoremsSae-Young ChungNon-Shannon theoryYoung-Han Kim
A practical theoremDavid TseMisinformation-theoretic insecurityMatthieu Bloch
Rejuvenation CodesAlex DimakisInvention generator generatorRon Graham
Multi Dimensional Recording CodeBeer Filling AlgorithmMahdi Cheraghchi
Alias codesKannan RamchandranUniversal jargon translatorGreg Ver Steeg
uncompressed nonsensingGalen Reeveswhat does make difference
left handed coffee cupMassimo Franceschetti