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
'Orlitsky'-unit meas. personalized emailRuediger UrbankeImaging Through Walls With WIFIYasamin Mostofi
ITA Invention InventorWael HalbawiAuto-correcting examRuediger Urbanke
non-Shannon-typeMoisturizing Graphical Models
48-hours daysP = NPDaphney-Stavroula Zois
Edible Cookie Flavored LaserJouie AmesPsychiatric PenicillinChris Rose
Bandwidth Ex-nihiloRaymond MoberlyArrow-of-time reverterNeri Merhav
Self-correcting TrackerHossein RoufarshbafInvention Transferring AggregationJong-Seon No
continuous-time one-hop channelsUltraviolet Screen of DeathMahdi Cheraghchi
faulty-logic correcting logicYao LiDisparity check codesIlya Dumer
Startup-to-exit converterNeri MerhavA practical theoremDavid Tse
Fast ProcrastinatorAyalvadi Ganeshself-revising paperAylin Yener
Deep Space Teleportation ApparatusDariush DivsalarBigger DataMesrob Ohannessian
World Cup winnerGonzalo Mateosnested empty syndrome
Coding for network failuresEnder AyanogluCapacity over-achieving codesYanina Shkel
Superabsorbing spongeEzio BiglieriUniversal Distributed Optimal ControllerAli Khanafer
source-selective mute machineSi-Hyeon LeeBluff-Markov encoderNeri Merhav
Thyme machineSalim El RouayhebSelf-entertained child
Permanently sharp pencilVenkat AnantharamFadebookNeri Merhav
Disinformation Theory Neri MerhavReviewer Prediction AlgorithmShuchin Aeron
gzip-itaTara JavidiHigh Q Humor FilterHimanshu Tyagi
Shannon RNA AssemblerSreeram KannanDifferentially private flitering
anonymous referee identifierVivek BorkarLensless cameraAhmed Kirmani
Face-lift keying modulatorNeri MerhavEternal youth serum
Warning: Capacity reachedArman Fazeli ChaghooshiMarkov Chain Monty PythonSudeep Kamath
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiQoS - Quality of SandwichKobi Cohen
Buffoon's NeedleSudeep KamathLyapunov Function FinderAli Khanafer
Coffee-to-theorem machineBrian KurkoskiDot Boxing on an OscilloscopeNikhil Karamchandani
Dream-to-reality converterNeri MerhavMAC Acronym Congestion (MAC)Ofer Shayevitz
Automatic paper-writing keyboardKobi CohenISIT - InSane InvenTionNeri Merhav
Memoryless hard diskNeri Merhavq-ary English ChannelMahdi Cheraghchi
Autonomous Mobile NetworksIzhak Rubinnite Whaussian goise
tiny DataEhsan EbrahimzadehNatcoinSae-Young Chung
Chairman of the BoardDaniel CostelloLaTeX-Free PaperMesrob Ohannessian
MiddleEast - SanDiego beamerYuval CassutoDecompressed nonsenseNeri Merhav
ℵ0-Dimensional PrinterMahdi CheraghchiSet of all theoremsSae-Young Chung
Provably Dumb Chess PlayerMahdi Cheraghchibaby sleep inducerRonit Bustin
Spectral Efficiency MultiplierEduard JorswieckDropbox Activity SimulatorJayadev Acharya
Automated Cat HerderDavid LisukBeer Filling AlgorithmMahdi Cheraghchi
page limit annihilatorCsaba SzepesvariSpeculative Nonsense Rambling (SNR)Anant Sahai
organic, light-emitting dogeAdam WilliamsonSSD Brain ImplantFarzad Farnoud
Gambling patchAshkan JafarpourAcoustic Silence GeneratorIvan Tashev
Cooperative JammingAylin YenerElectric Ski BoatRobert Heath
Anti-jammer jammerSudarsan V S RanganathanTeleportation for WaterAseem Wadhwa
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiSelf-Updating Literature ReviewAli Khanafer
Rational Pool PumpSean Meynsave-load in real worldChicheng Zhang
Optimization-pessimization algorithmNeri MerhavBeautiful Proof GeneratorAli Khanafer
IID - Impossible Invention DisclosureNeri Merhavsubconscious sailboat (Freudian sloop)Adam Williamson
56K modemEnder Ayanogluauto conjecture counter example finderAylin Yener
Correlation/Causation DetectorAria NosratiniaPaper Shredder/SummarizerR. Srikant
Lego Mathematical Theorem ProverSteven WeberCounter-example generatorNeri Merhav
Mathematical StrangulatorAlbert Guillen i FabregasITA Invention GeneratorGokul Sridharan
Automatic Invention CreatorLav Varshneyhuman fuel gaugeSi-Hyeon Lee
Horse CodesQin HuangBrownian CommotionSudeep Kamath
NERI - NEgative-Rate InformationNeri MerhavNews-to-Blues ComposerMichael Honig
space-filling tree seedlingsChicheng ZhangITA - Invention Terribly AbsurdNeri Merhav
Universal single-letterizerJun ChenFFT - Funny Fictitious TheoryNeri Merhav
no-light optical imagingVivek GoyalGeneralized Cut-set BoundsAmir Salimi
Hearing the shape of a roomMartin VetterliBATS
Wireless Friction Device42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
blackboard to latex translatorSahand NegahbanHolographic kissingUpamanyu Madhow
Operational Meaning GeneratorEduard JorswieckAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Convexity detectorWei YuLow-emission Green machineIlya Dumer
Irreproducible result generatorAlfred HeroZero-Waiting ElevatorHong-Yeop Song
AND/OR/WHATEVER gateDave ForneyCompressed JunkingShayan Garani
flavor-analyzing/learning drink vessel Claire MonteleoniGood student cloning machineJoerg Kliewer
autonomonopolyomnigeneratorHenry PfisterBibTex glovesOfer Shayevitz
Error Creating CodesMahdi CheraghchiInstantaneous Book ReaderAli Khanafer
In formation theoryNeri Merhavcompressive proof checkerUpamanyu Madhow
Mrs. Gerber's llamaSudeep Kamathsuperluminal communication systemAydin Sezgin
Polar vortex codesRamji Venkataramananerror-free communication at 0 bits/secC. Emre Koksal
Ayurvedic elixir for instant undergraduMisinformation-theoretic insecurityMatthieu Bloch
Automated FAT-solverMahdi CheraghchiAuto-prescription glassesNaumaan Nayyar
Girlfriend's mood decoderAdria Taustelogic potionVivek Borkar
Error-collecting codesIlya DumerBiological big data representations
self-consoling grad studentAylin YenerBed-to-Office TransporterMahdi Cheraghchi
Honey Badger CodesMaxim RaginskyOptimal Graduation-Date EstimatorSwanand Kadhe
Musac CancellerMichael HonigInvention generator generatorRon Graham
MIMO - My Invention Must OutperformNeri MerhavShan non-theoryNeri Merhav
Non-Shannon theoryYoung-Han KimError Correction Homework
NERI - Not-Even-Reasonable InventionNeri MerhavCity CTLin Zhang
On-the-go sensingJayakrishnan UnnikrishnanAlien DNA DetectorChris Rose
Neural thought extractorHenry Baidoo-Williamswhat does make difference
Low Power Humor AmplifierHimanshu TyagiAuto bound tightenerYonatan Kaspi
QuerdenkgeneratorGiorgio QuerDiscreet memoryless channelNeri Merhav
Alias codesKannan RamchandranPraesen-Silentium (presenter silencer)Tara Javidi
Paper discoverability Nebojsa JojicITLinQSalman Avestimehr
cancer eradication pillcompressed hypothesis testing
Universal derandomizerEyal En-GadKnowledge Transfer Machine
Special CouplingAlbert Guillen i FabregasSecret-Free SocietyChris Rose
Self-accepting paperLorenzo Coviellolaw of large slumbersVivek Borkar
Super-optimal receiverNeri MerhavSpread speck roomNeri Merhav
Automatic Theorem ProverEmpathy BeamJustin Pearson
Gamma*Infinite To Finite ConverterS. Sandeep Pradhan
Universal jargon translatorGreg Ver SteegPresident RomneyPaul Cuff
Eau de Mac AirChristina Fragouliinformation-friction
Negative calorie pizzaLorenzo CovielloStrong TropicalityIlan Shomorony
Contributed Inventions EvaluatorToby BergerBigg dataAman Bhatia
Discreet Fourier TransformAlbert Guillen i FabregasDrive-through parkingMartin Haenggi
Dyslexia-correcting glassesAnanda Sureshuncompressed nonsensingGalen Reeves
Food DownloaderNavid NaderializadehSmart-aleck phoneNeri Merhav
Los Angeles Traffic EliminatorRichard WeselIEEE - Inventions Everyday EvErywhereNeri Merhav
Unstable FootnotesAnant SahaiUniversal Date RistortionYonatan Kaspi
Conference deadline extenderLorenzo Covielloradiant descentPhilippe Rigollet
Sanity-check codeNeri MerhavCompressor of inventions into space limiJonathan Scarlett
ITA: Interesting Technical AssemblyRuediger UrbankePiano Roll Manuscript Storer
Joint source/channel codingEnder Ayanoglurewind-replay for life eventsShai Ben-David
Paper-to-Reviewer-Report converterNeri MerhavWrite-Only JournalUgo Vaccaro
miscommunication capacityPulkit GroverRadio frequency neuroprocessorsRoy Yates
Strategy for medium interferenceBrain file transfer protocolMahdi Cheraghchi
PG-13 glassesAnanda SureshError-Correcting Golf BallHong-Yeop Song
Flying crazy ZigBee Yong-Hwan Leecapacity region plotter
Google maps teleport buttonMahdi Cheraghchigraph-based car-key searchAdam Williamson
back-to-work memory autoloaderYao LiBooby-trapped review rebuttalKenneth Rose
Confrontational Deep Neurotic NetworkGreg ShakhnarovichITIP
Jensen direction reverserOfer Shayevitz24-Hour Energy DrinkAman Bhatia
sleep workingArash Saber TehraniPhasebookNeri Merhav
sub-constant algorithmsPhilippe RigolletRetroactive email un-sendeSyed Jafar
The Shape Of InformationSuresh Venkatasubramanianpocket grand pianoPaul Siegel
Network failure recoveryEnder AyanogluPatch that makes Windows workMahdi Cheraghchi
50 hours dayHanzhong LiuTheorem-to-coffee decompilerØyvind Ytrehus
Multi Dimensional Recording CodeGrant Proposal-Writing RobotGregory Pottie
San Diego Weather WorldwideBarna Sahaleft handed coffee cupMassimo Franceschetti
zero-blocklength analysisYuval KochmanRejuvenation CodesAlex Dimakis
High-Energy State-SplitterBrian MarcusNP-to-P converterSae-Young Chung
A world delayed by a weekAlon OrlitskyFinite-duration test matchesJayadev Acharya
Auto Cover Letter TailorizerAli Khanafersave-load in real worldChicheng Zhang
White-noise estimationAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Exponents with impactYonatan KaspiDe Bruijn Topology
Proof deconvolverAnand SarwateFaculty meeting in a barMingyan Liu
Thinking CameraSangkeun LeeJoint horse-camel clothingJonathan Scarlett
Faceboogle++Petar PopovskiFTP - False Theorem ProverNeri Merhav
I whisper(practically) practical theory
Shallow LearningPhilippe RigolletNSA-proof Coding TheoryYue Li
reButtlerAryeh KontorovichNever ending toilet paper rollJayadev Acharya
Finite-steak machineNeri MerhavBSC: Best Simple CaseArman Fazeli Chaghooshi
seeing glasses for blindOne Weird Converse TrickBobak Nazer
Bug-free ubuntuKonstantinos StamatiouTerror-correcting codesArya Mazumdar
Sign of Innovations Kalman FilterAlejandro RibeiroPaper-to-Patent-TranslatorJoao Barros
Wireless WiresharkNeri Merhav4-part invention KWV 772Young-Han Kim
Self-designing optimal codeAria NosratiniaEnlarge Your Channel Capacity Today!!!Maxim Raginsky
ITA - Instant Theorem AcquisitionMehul Motanimu*
Uninventable InventionPrakash IshwarLOCO - Lightless Optical COmmunicationNeri Merhav
Handwriting to LaTeX converterAaron WagnerRAIN - RAndom INvention generatorNeri Merhav
Correlated Noise CancellerJerry GibsonPaper-to-Businessplan-ConverterJoao Barros
Wireless WireMahdi CheraghchiPredictive trellis source codingEnder Ayanoglu
Sabbatical yearMarcelo FirerInvention generatorRon Graham
iPed, iPid, and iPudErtem TuncelEau de DeadlineChristina Fragouli
Teleportation DeviceNamratha VedireHypothesis PestingAlbert Guillen i Fabregas
Multi Armed BandaidRan Gilad-BachrachPortal to parallel universe
coding@networkTPC The Perfect ColleagueAlbert Guillen i Fabregas
Pudding TheoryArya MazumdarCoffee making coffee cupTor Helleseth
Broken-symmetry repairing glueMichael KleberWireless dog whispererUpamanyu Madhow
A method and apparatusBrendan FreyIntuitive EmacsNachikethas Jagadeesan
high-hanging elderberry picker with beakCoffee-to-invention converterNeri Merhav
City-wide Moving WalkwaysMahdi CheraghchiImage denoser (photoshop)Neri Merhav
bicylotomic error correctionJoe BuhlerCantor dust collectorChicheng Zhang
Camel-proof needle eyeEzio BiglieriParking Lot Search TreeMahdi Cheraghchi
Universal Ideas-to-Papers CodingTsung-Yi Chenlettuce codesYair Yona
Jet-Lag Erasure CodeP Vijay KumarClonal teleportation
Deadline Saving TimeAman BhatiaMining Big GiraffesDimitris Papailiopoulos
Self-organizing OfficeHong-Yeop SongUniversally Compressive TransactionsAlbert Guillen i Fabregas
Self-Correcting PoliticianChris RoseUseful Latex Error MessagesOliver Kosut
Universal Ph.D. GeneratorYossef SteinbergMFB = CRB
Turbo ToadsAman BhatiaDiversity codingEnder Ayanoglu
Tasty supercomputerDayu HuangPoser CodesAman Bhatia
reviewer de-anonymizer Aylin Yenerco-author cooperative jammers Aylin Yener
automagic thm to proof transmorgrifier Narayana Prasad SanthanamShannon limit breaking modemEnder Ayanoglu
GF(12)Sudarsan V S RanganathanMake-no-mistake codesIlya Dumer
Intelligent Thesis AssemblerMaice CostaPower-generating cloudYi Lu
Schrödinger's DogMahdi CheraghchiAlgorithmic UniverseAndrew Viterbi
Universal Self-Checking ExamYossef SteinbergTransmitter without Message InformationBobak Nazer
Automatic Eureka Generatorone bit memory stickDavid Neuhoff
Seriously Turbo-Loaded MotivationChristian SchlegelJetlagless Conference TeleporterAlbert Guillen i Fabregas
self-cleaning deskRandall BerryShannon waterparkPulkit Grover
Bibliography Auto-AssemblyBELCO - Below-Entropy Lossless COdeNeri Merhav
Automatic thought transcriptionWrite-Only-MemoryShashi Borade
resealable banana peelPaul SiegelFunny nonsense generatorNeri Merhav
Anywhere quatum communication deviceAnders Nilsson PlymothPrivacy and Digital (Miner) PapparaziLalitha Sankar
Automatic best-paper generatorMahdi CheraghchiSelf-extending deadlineTobias Koch
sparse autoadvisorUpamanyu MadhowIs-it-worth-it meterMichael O'Sullivan
Unary symmetric channel coderMartin StraussUniversal causality detectorCharles Elkan
New technology's old root