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
Error-Correcting Golf BallHong-Yeop SongPatch that makes Windows workMahdi Cheraghchi
Automatic thought transcriptionPredictive trellis source codingEnder Ayanoglu
Optimal Graduation-Date EstimatorSwanand KadheFaceboogle++Petar Popovski
Bigger DataMesrob OhannessianPresident RomneyPaul Cuff
ITA Invention InventorWael HalbawiTeleportation for WaterAseem Wadhwa
FadebookNeri MerhavEmpathy BeamJustin Pearson
Auto-correcting examRuediger UrbankeSelf-Updating Literature ReviewAli Khanafer
Hearing the shape of a roomMartin VetterliA world delayed by a weekAlon Orlitsky
P = NPDaphney-Stavroula ZoisEdible Cookie Flavored LaserJouie Ames
Confrontational Deep Neurotic NetworkGreg Shakhnarovichsave-load in real worldChicheng Zhang
Lensless cameraAhmed KirmaniWrite-Only-MemoryShashi Borade
Diversity codingEnder Ayanogluno-light optical imagingVivek Goyal
Portal to parallel universeBELCO - Below-Entropy Lossless COdeNeri Merhav
ℵ0-Dimensional PrinterMahdi CheraghchiBeautiful Proof GeneratorAli Khanafer
error-free communication at 0 bits/secC. Emre Koksalseeing glasses for blind
autonomonopolyomnigeneratorHenry PfisterPhasebookNeri Merhav
Self-organizing OfficeHong-Yeop SongUniversal Distributed Optimal ControllerAli Khanafer
MiddleEast - SanDiego beamerYuval CassutoEternal youth serum
reviewer de-anonymizer Aylin YenerChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
co-author cooperative jammers Aylin YenerLow-emission Green machineIlya Dumer
Wireless WireMahdi Cheraghchizero-blocklength analysisYuval Kochman
Paper-to-Reviewer-Report converterNeri MerhavLow Power Humor AmplifierHimanshu Tyagi
resealable banana peelPaul SiegelIntelligent Thesis AssemblerMaice Costa
Instantaneous Book ReaderAli KhanaferCompressed JunkingShayan Garani
Clonal teleportationCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
BATSNever ending toilet paper rollJayadev Acharya
gzip-itaTara JavidiBooby-trapped review rebuttalKenneth Rose
Reviewer Prediction AlgorithmShuchin AeronSelf-extending deadlineTobias Koch
miscommunication capacityPulkit Grovernested empty syndrome
Eau de Mac AirChristina FragouliSeriously Turbo-Loaded MotivationChristian Schlegel
Network failure recoveryEnder AyanogluA method and apparatusBrendan Frey
MAC Acronym Congestion (MAC)Ofer ShayevitzIs-it-worth-it meterMichael O'Sullivan
Universal derandomizerEyal En-GadUniversally Compressive TransactionsAlbert Guillen i Fabregas
Anti-jammer jammerSudarsan V S RanganathanCoffee-to-theorem machineBrian Kurkoski
Auto bound tightenerYonatan KaspiKnowledge Transfer Machine
Contributed Inventions EvaluatorToby BergerCantor dust collectorChicheng Zhang
San Diego Weather WorldwideBarna SahaInvention generator generatorRon Graham
Differentially private fliteringsave-load in real worldChicheng Zhang
Spread speck roomNeri MerhavZero-Waiting ElevatorHong-Yeop Song
Finite-duration test matchesJayadev AcharyaAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Broken-symmetry repairing glueMichael KleberTPC The Perfect ColleagueAlbert Guillen i Fabregas
continuous-time one-hop channels56K modemEnder Ayanoglu
Los Angeles Traffic EliminatorRichard WeselLaTeX-Free PaperMesrob Ohannessian
Lego Mathematical Theorem ProverSteven WeberBeer Filling AlgorithmMahdi Cheraghchi
LOCO - Lightless Optical COmmunicationNeri MerhavFTP - False Theorem ProverNeri Merhav
Automated Cat HerderDavid LisukEau de DeadlineChristina Fragouli
50 hours dayHanzhong LiuUniversal Ideas-to-Papers CodingTsung-Yi Chen
RAIN - RAndom INvention generatorNeri MerhavCamel-proof needle eyeEzio Biglieri
Wireless WiresharkNeri MerhavInvention Transferring AggregationJong-Seon No
GF(12)Sudarsan V S RanganathanSpectral Efficiency MultiplierEduard Jorswieck
Moisturizing Graphical ModelsGambling patchAshkan Jafarpour
Paper Shredder/SummarizerR. SrikantAuto-prescription glassesNaumaan Nayyar
Automated FAT-solverMahdi CheraghchiCorrelation/Causation DetectorAria Nosratinia
Bigg dataAman BhatiaTransmitter without Message InformationBobak Nazer
Cooperative JammingAylin YenerImaging Through Walls With WIFIYasamin Mostofi
Algorithmic UniverseAndrew ViterbiError Correction Homework
logic potionVivek BorkarIn formation theoryNeri Merhav
Unstable FootnotesAnant Sahainite Whaussian goise
News-to-Blues ComposerMichael Honig(practically) practical theory
Shannon waterparkPulkit GroverUniversal Self-Checking ExamYossef Steinberg
Bluff-Markov encoderNeri MerhavRetroactive email un-sendeSyed Jafar
Paper-to-Businessplan-ConverterJoao BarrosBug-free ubuntuKonstantinos Stamatiou
White-noise estimationDrive-through parkingMartin Haenggi
Error-collecting codesIlya DumerNew technology's old root
Arrow-of-time reverterNeri MerhavITLinQSalman Avestimehr
left handed coffee cupMassimo Franceschettitiny DataEhsan Ebrahimzadeh
Correlated Noise CancellerJerry Gibson'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Funny nonsense generatorNeri MerhavPudding TheoryArya Mazumdar
Rejuvenation CodesAlex Dimakismu*
iPed, iPid, and iPudErtem TuncelAlien DNA DetectorChris Rose
Universal Ph.D. GeneratorYossef SteinbergMrs. Gerber's llamaSudeep Kamath
Compressor of inventions into space limiJonathan Scarlettpocket grand pianoPaul Siegel
Tasty supercomputerDayu Huanggraph-based car-key searchAdam Williamson
NERI - NEgative-Rate InformationNeri MerhavGeneralized Cut-set BoundsAmir Salimi
Radio frequency neuroprocessorsRoy Yatesblackboard to latex translatorSahand Negahban
bicylotomic error correctionJoe BuhlerDiscreet Fourier TransformAlbert Guillen i Fabregas
information-frictionautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
source-selective mute machineSi-Hyeon LeeFFT - Funny Fictitious TheoryNeri Merhav
Joint source/channel codingEnder AyanogluChairman of the BoardDaniel Costello
BSC: Best Simple CaseArman Fazeli ChaghooshiBibTex glovesOfer Shayevitz
Shallow LearningPhilippe RigolletJensen direction reverserOfer Shayevitz
Automatic Invention CreatorLav VarshneyUltraviolet Screen of DeathMahdi Cheraghchi
radiant descentPhilippe RigolletTerror-correcting codesArya Mazumdar
Wireless Friction DeviceCity CTLin Zhang
Auto Cover Letter TailorizerAli Khanaferbaby sleep inducerRonit Bustin
flavor-analyzing/learning drink vessel Claire MonteleoniAutonomous Mobile NetworksIzhak Rubin
AND/OR/WHATEVER gateDave Forneycancer eradication pill
ITA Invention GeneratorGokul SridharanMIMO - My Invention Must OutperformNeri Merhav
Piano Roll Manuscript StorerOne Weird Converse TrickBobak Nazer
Sabbatical yearMarcelo FirerHypothesis PestingAlbert Guillen i Fabregas
self-revising paperAylin YenerAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
page limit annihilatorCsaba SzepesvariSign of Innovations Kalman FilterAlejandro Ribeiro
Error Creating CodesMahdi CheraghchiMarkov Chain Monty PythonSudeep Kamath
NatcoinSae-Young Chungfaulty-logic correcting logicYao Li
Paper discoverability Nebojsa Jojicsub-constant algorithmsPhilippe Rigollet
Strong TropicalityIlan Shomoronyone bit memory stickDavid Neuhoff
4-part invention KWV 772Young-Han KimIrreproducible result generatorAlfred Hero
Faculty meeting in a barMingyan LiuDot Boxing on an OscilloscopeNikhil Karamchandani
SSD Brain ImplantFarzad FarnoudThe Shape Of InformationSuresh Venkatasubramanian
Universal Date RistortionYonatan Kaspihuman fuel gaugeSi-Hyeon Lee
Coding for network failuresEnder AyanogluSelf-Correcting PoliticianChris Rose
Dropbox Activity SimulatorJayadev AcharyaQuerdenkgeneratorGiorgio Quer
NERI - Not-Even-Reasonable InventionNeri MerhavSuperabsorbing spongeEzio Biglieri
organic, light-emitting dogeAdam WilliamsonStrategy for medium interference
Rational Pool PumpSean MeynSmart-aleck phoneNeri Merhav
Useful Latex Error MessagesOliver KosutParking Lot Search TreeMahdi Cheraghchi
Bed-to-Office TransporterMahdi Cheraghchiauto conjecture counter example finderAylin Yener
Self-accepting paperLorenzo CovielloJet-Lag Erasure CodeP Vijay Kumar
48-hours daysWorld Cup winnerGonzalo Mateos
sleep workingArash Saber Tehranilettuce codesYair Yona
Honey Badger CodesMaxim RaginskyHandwriting to LaTeX converterAaron Wagner
Food DownloaderNavid Naderializadehlaw of large slumbersVivek Borkar
Poser CodesAman BhatiaSpeculative Nonsense Rambling (SNR)Anant Sahai
Super-optimal receiverNeri MerhavSchrödinger's DogMahdi Cheraghchi
Theorem-to-coffee decompilerØyvind YtrehusJetlagless Conference TeleporterAlbert Guillen i Fabregas
high-hanging elderberry picker with beakSanity-check codeNeri Merhav
ITA - Instant Theorem AcquisitionMehul MotaniTurbo ToadsAman Bhatia
reButtlerAryeh KontorovichShan non-theoryNeri Merhav
Non-Shannon theoryYoung-Han KimA practical theoremDavid Tse
Shannon RNA AssemblerSreeram KannanNegative calorie pizzaLorenzo Coviello
Special CouplingAlbert Guillen i FabregasAyurvedic elixir for instant undergradu
anonymous referee identifierVivek BorkarPG-13 glassesAnanda Suresh
capacity region plotterCity-wide Moving WalkwaysMahdi Cheraghchi
Praesen-Silentium (presenter silencer)Tara JavidiExponents with impactYonatan Kaspi
Misinformation-theoretic insecurityMatthieu BlochSet of all theoremsSae-Young Chung
compressed hypothesis testingspace-filling tree seedlingsChicheng Zhang
Write-Only JournalUgo VaccaroHolographic kissingUpamanyu Madhow
Privacy and Digital (Miner) PapparaziLalitha SankarOn-the-go sensingJayakrishnan Unnikrishnan
Biological big data representationsBandwidth Ex-nihiloRaymond Moberly
self-consoling grad studentAylin YenerProvably Dumb Chess PlayerMahdi Cheraghchi
Uninventable InventionPrakash Ishwaruncompressed nonsensingGalen Reeves
Unary symmetric channel coderMartin StraussDeadline Saving TimeAman Bhatia
Neural thought extractorHenry Baidoo-Williamsself-cleaning deskRandall Berry
Mathematical StrangulatorAlbert Guillen i FabregasUniversal jargon translatorGreg Ver Steeg
24-Hour Energy DrinkAman BhatiaSelf-entertained child
Capacity over-achieving codesYanina ShkelSelf-correcting TrackerHossein Roufarshbaf
Alias codesKannan RamchandranMusac CancellerMichael Honig
Google maps teleport buttonMahdi CheraghchiOperational Meaning GeneratorEduard Jorswieck
ISIT - InSane InvenTionNeri Merhavsuperluminal communication systemAydin Sezgin
QoS - Quality of SandwichKobi CohenMFB = CRB
Girlfriend's mood decoderAdria TaustePower-generating cloudYi Lu
Shannon limit breaking modemEnder AyanogluElectric Ski BoatRobert Heath
Good student cloning machineJoerg KliewerFast ProcrastinatorAyalvadi Ganesh
NSA-proof Coding TheoryYue LiFace-lift keying modulatorNeri Merhav
ITA: Interesting Technical AssemblyRuediger UrbankePolar vortex codesRamji Venkataramanan
ITA - Invention Terribly AbsurdNeri MerhavMulti Dimensional Recording Code
Disinformation Theory Neri MerhavIEEE - Inventions Everyday EvErywhereNeri Merhav
I whisperConference deadline extenderLorenzo Coviello
Make-no-mistake codesIlya DumerHorse CodesQin Huang
Acoustic Silence GeneratorIvan TashevMining Big GiraffesDimitris Papailiopoulos
Deep Space Teleportation ApparatusDariush DivsalarFinite-steak machineNeri Merhav
Coffee making coffee cupTor HellesethAutomatic Theorem Prover
Psychiatric PenicillinChris RoseLyapunov Function FinderAli Khanafer
Image denoser (photoshop)Neri MerhavAnywhere quatum communication deviceAnders Nilsson Plymoth
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshStartup-to-exit converterNeri Merhav
Joint horse-camel clothingJonathan ScarlettNP-to-P converterSae-Young Chung
Flying crazy ZigBee Yong-Hwan LeeCounter-example generatorNeri Merhav
back-to-work memory autoloaderYao LiDream-to-reality converterNeri Merhav
Infinite To Finite ConverterS. Sandeep PradhanDecompressed nonsenseNeri Merhav
Buffoon's NeedleSudeep KamathGamma*
subconscious sailboat (Freudian sloop)Adam WilliamsonBrownian CommotionSudeep Kamath
Grant Proposal-Writing RobotGregory PottieDyslexia-correcting glassesAnanda Suresh
Memoryless hard diskNeri MerhavDisparity check codesIlya Dumer
IID - Impossible Invention DisclosureNeri MerhavTeleportation DeviceNamratha Vedire
Enlarge Your Channel Capacity Today!!!Maxim RaginskyPaper-to-Patent-TranslatorJoao Barros
rewind-replay for life eventsShai Ben-Davidcompressive proof checkerUpamanyu Madhow
Self-designing optimal codeAria NosratiniaDe Bruijn Topology
Automatic best-paper generatorMahdi CheraghchiSecret-Free SocietyChris Rose
Automatic Eureka GeneratorThyme machineSalim El Rouayheb
Universal causality detectorCharles ElkanConvexity detectorWei Yu
Optimization-pessimization algorithmNeri Merhavnon-Shannon-type
Thinking CameraSangkeun LeeInvention generatorRon Graham
q-ary English ChannelMahdi CheraghchiPermanently sharp pencilVenkat Anantharam
Coffee-to-invention converterNeri MerhavMulti Armed BandaidRan Gilad-Bachrach
High Q Humor FilterHimanshu TyagiUniversal single-letterizerJun Chen
coding@networkProof deconvolverAnand Sarwate
Brain file transfer protocolMahdi CheraghchiITIP
Intuitive EmacsNachikethas JagadeesanAutomatic paper-writing keyboardKobi Cohen
High-Energy State-SplitterBrian Marcussparse autoadvisorUpamanyu Madhow
Discreet memoryless channelNeri MerhavBibliography Auto-Assembly
what does make differenceWarning: Capacity reachedArman Fazeli Chaghooshi
Wireless dog whispererUpamanyu Madhow