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
Write-Only-MemoryShashi BoradeInvention generatorRon Graham
anonymous referee identifierVivek BorkarWarning: Capacity reachedArman Fazeli Chaghooshi
Bigg dataAman BhatiaTerror-correcting codesArya Mazumdar
page limit annihilatorCsaba Szepesvarisubconscious sailboat (Freudian sloop)Adam Williamson
Diversity codingEnder AyanogluImaging Through Walls With WIFIYasamin Mostofi
P = NPDaphney-Stavroula ZoisITA: Interesting Technical AssemblyRuediger Urbanke
Food DownloaderNavid Naderializadehfaulty-logic correcting logicYao Li
Paper-to-Patent-TranslatorJoao BarrosSSD Brain ImplantFarzad Farnoud
Electric Ski BoatRobert HeathBrain file transfer protocolMahdi Cheraghchi
back-to-work memory autoloaderYao LiBandwidth Ex-nihiloRaymond Moberly
Booby-trapped review rebuttalKenneth RoseThe Shape Of InformationSuresh Venkatasubramanian
4-part invention KWV 772Young-Han KimAlien DNA DetectorChris Rose
Proof deconvolverAnand Sarwatemu*
Arrow-of-time reverterNeri MerhavPiano Roll Manuscript Storer
Set of all theoremsSae-Young ChungEdible Cookie Flavored LaserJouie Ames
Useful Latex Error MessagesOliver KosutNERI - NEgative-Rate InformationNeri Merhav
Error-collecting codesIlya DumerNew technology's old root
Optimal Graduation-Date EstimatorSwanand KadheAutomatic best-paper generatorMahdi Cheraghchi
President RomneyPaul CuffGF(12)Sudarsan V S Ranganathan
MIMO - My Invention Must OutperformNeri MerhavWireless WiresharkNeri Merhav
Biological big data representationsRadio frequency neuroprocessorsRoy Yates
law of large slumbersVivek BorkarRejuvenation CodesAlex Dimakis
Broken-symmetry repairing glueMichael Kleberco-author cooperative jammers Aylin Yener
organic, light-emitting dogeAdam WilliamsonSelf-extending deadlineTobias Koch
sub-constant algorithmsPhilippe Rigolletpocket grand pianoPaul Siegel
Convexity detectorWei YuKnowledge Transfer Machine
Funny nonsense generatorNeri MerhavSmart-aleck phoneNeri Merhav
sparse autoadvisorUpamanyu MadhowSanity-check codeNeri Merhav
space-filling tree seedlingsChicheng ZhangDeep Space Teleportation ApparatusDariush Divsalar
Faculty meeting in a barMingyan LiuIs-it-worth-it meterMichael O'Sullivan
Instantaneous Book ReaderAli KhanaferSpread speck roomNeri Merhav
human fuel gaugeSi-Hyeon LeeDe Bruijn Topology
Counter-example generatorNeri MerhavCoding for network failuresEnder Ayanoglu
Hearing the shape of a roomMartin VetterliPaper Shredder/SummarizerR. Srikant
save-load in real worldChicheng ZhangOptimization-pessimization algorithmNeri Merhav
MFB = CRBUltraviolet Screen of DeathMahdi Cheraghchi
Finite-duration test matchesJayadev Acharyaflavor-analyzing/learning drink vessel Claire Monteleoni
Los Angeles Traffic EliminatorRichard WeselAnti-jammer jammerSudarsan V S Ranganathan
FadebookNeri Merhavbicylotomic error correctionJoe Buhler
RAIN - RAndom INvention generatorNeri MerhavA world delayed by a weekAlon Orlitsky
Autonomous Mobile NetworksIzhak Rubinrewind-replay for life eventsShai Ben-David
Gambling patchAshkan JafarpourEmpathy BeamJustin Pearson
IEEE - Inventions Everyday EvErywhereNeri MerhavAutomatic paper-writing keyboardKobi Cohen
Thyme machineSalim El RouayhebInfinite To Finite ConverterS. Sandeep Pradhan
Parking Lot Search TreeMahdi CheraghchiQuerdenkgeneratorGiorgio Quer
Thinking CameraSangkeun Leecancer eradication pill
Portal to parallel universeSchrödinger's DogMahdi Cheraghchi
Hypothesis PestingAlbert Guillen i Fabregasnested empty syndrome
Musac CancellerMichael HonigSecret-Free SocietyChris Rose
Bug-free ubuntuKonstantinos StamatiouMemoryless hard diskNeri Merhav
Universally Compressive TransactionsAlbert Guillen i Fabregaszero-blocklength analysisYuval Kochman
Universal causality detectorCharles ElkanReviewer Prediction AlgorithmShuchin Aeron
FFT - Funny Fictitious TheoryNeri MerhavZero-Waiting ElevatorHong-Yeop Song
Flying crazy ZigBee Yong-Hwan LeeContributed Inventions EvaluatorToby Berger
Generalized Cut-set BoundsAmir SalimiHolographic kissingUpamanyu Madhow
NSA-proof Coding TheoryYue LiConference deadline extenderLorenzo Coviello
Drive-through parkingMartin HaenggiJet-Lag Erasure CodeP Vijay Kumar
Irreproducible result generatorAlfred HeroPraesen-Silentium (presenter silencer)Tara Javidi
q-ary English ChannelMahdi CheraghchiUniversal Ph.D. GeneratorYossef Steinberg
Camel-proof needle eyeEzio BiglieriSelf-Correcting PoliticianChris Rose
Write-Only JournalUgo VaccaroBigger DataMesrob Ohannessian
City CTLin ZhangTransmitter without Message InformationBobak Nazer
Markov Chain Monty PythonSudeep Kamathautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Error Creating CodesMahdi CheraghchiAuto bound tightenerYonatan Kaspi
Superabsorbing spongeEzio BiglieriIn formation theoryNeri Merhav
Brownian CommotionSudeep KamathMining Big GiraffesDimitris Papailiopoulos
Teleportation for WaterAseem WadhwaTheorem-to-coffee decompilerØyvind Ytrehus
Correlated Noise CancellerJerry GibsonCantor dust collectorChicheng Zhang
Intuitive EmacsNachikethas Jagadeesan(practically) practical theory
56K modemEnder AyanogluShan non-theoryNeri Merhav
Poser CodesAman BhatiaBELCO - Below-Entropy Lossless COdeNeri Merhav
Self-organizing OfficeHong-Yeop Songℵ0-Dimensional PrinterMahdi Cheraghchi
Gamma*Network failure recoveryEnder Ayanoglu
iPed, iPid, and iPudErtem TuncelOn-the-go sensingJayakrishnan Unnikrishnan
Invention Transferring AggregationJong-Seon NoAuto-prescription glassesNaumaan Nayyar
Speculative Nonsense Rambling (SNR)Anant SahaiAyurvedic elixir for instant undergradu
compressed hypothesis testingHoney Badger CodesMaxim Raginsky
Universal Self-Checking ExamYossef SteinbergMathematical StrangulatorAlbert Guillen i Fabregas
Google maps teleport buttonMahdi Cheraghchiresealable banana peelPaul Siegel
LOCO - Lightless Optical COmmunicationNeri MerhavDeadline Saving TimeAman Bhatia
what does make differenceTurbo ToadsAman Bhatia
Teleportation DeviceNamratha VedirePhasebookNeri Merhav
Universal jargon translatorGreg Ver SteegSign of Innovations Kalman FilterAlejandro Ribeiro
Joint horse-camel clothingJonathan ScarlettautonomonopolyomnigeneratorHenry Pfister
Good student cloning machineJoerg KliewerCorrelation/Causation DetectorAria Nosratinia
Low Power Humor AmplifierHimanshu TyagiBuffoon's NeedleSudeep Kamath
Operational Meaning GeneratorEduard JorswieckHorse CodesQin Huang
Wireless dog whispererUpamanyu MadhowEau de DeadlineChristina Fragouli
ISIT - InSane InvenTionNeri MerhavRetroactive email un-sendeSyed Jafar
Differentially private fliteringUninventable InventionPrakash Ishwar
Unary symmetric channel coderMartin StraussAcoustic Silence GeneratorIvan Tashev
Error-Correcting Golf BallHong-Yeop Songself-cleaning deskRandall Berry
Self-designing optimal codeAria NosratiniaEau de Mac AirChristina Fragouli
sleep workingArash Saber Tehraniblackboard to latex translatorSahand Negahban
Automatic Invention CreatorLav VarshneyNews-to-Blues ComposerMichael Honig
Universal Date RistortionYonatan KaspiNP-to-P converterSae-Young Chung
Image denoser (photoshop)Neri MerhavWireless WireMahdi Cheraghchi
Finite-steak machineNeri MerhavStrong TropicalityIlan Shomorony
Clonal teleportationNon-Shannon theoryYoung-Han Kim
Rational Pool PumpSean MeynAuto-correcting examRuediger Urbanke
ITA Invention InventorWael HalbawiHandwriting to LaTeX converterAaron Wagner
Never ending toilet paper rollJayadev AcharyaBATS
LaTeX-Free PaperMesrob OhannessianMrs. Gerber's llamaSudeep Kamath
Enlarge Your Channel Capacity Today!!!Maxim RaginskyFace-lift keying modulatorNeri Merhav
ITA Invention GeneratorGokul SridharanCoffee making coffee cupTor Helleseth
radiant descentPhilippe RigolletDecompressed nonsenseNeri Merhav
Universal Distributed Optimal ControllerAli KhanaferWhite-noise estimation
MAC Acronym Congestion (MAC)Ofer ShayevitzBibliography Auto-Assembly
Dyslexia-correcting glassesAnanda Sureshone bit memory stickDavid Neuhoff
Jensen direction reverserOfer Shayevitzlettuce codesYair Yona
Joint source/channel codingEnder AyanogluStartup-to-exit converterNeri Merhav
Beer Filling AlgorithmMahdi Cheraghchigzip-itaTara Javidi
High-Energy State-SplitterBrian MarcusAutomatic Theorem Prover
'Orlitsky'-unit meas. personalized emailRuediger UrbankeAutomated FAT-solverMahdi Cheraghchi
QoS - Quality of SandwichKobi Cohenerror-free communication at 0 bits/secC. Emre Koksal
Power-generating cloudYi LureButtlerAryeh Kontorovich
graph-based car-key searchAdam WilliamsonITA - Invention Terribly AbsurdNeri Merhav
Make-no-mistake codesIlya DumerChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
miscommunication capacityPulkit Groverself-consoling grad studentAylin Yener
Special CouplingAlbert Guillen i Fabregasnite Whaussian goise
A practical theoremDavid TseA method and apparatusBrendan Frey
Invention generator generatorRon GrahamCompressor of inventions into space limiJonathan Scarlett
high-hanging elderberry picker with beakFTP - False Theorem ProverNeri Merhav
Misinformation-theoretic insecurityMatthieu BlochSuper-optimal receiverNeri Merhav
MiddleEast - SanDiego beamerYuval CassutoSelf-correcting TrackerHossein Roufarshbaf
NERI - Not-Even-Reasonable InventionNeri MerhavConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Shannon RNA AssemblerSreeram KannanCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Automated Cat HerderDavid LisukDot Boxing on an OscilloscopeNikhil Karamchandani
Girlfriend's mood decoderAdria TausteProvably Dumb Chess PlayerMahdi Cheraghchi
Anywhere quatum communication deviceAnders Nilsson PlymothITA - Instant Theorem AcquisitionMehul Motani
Predictive trellis source codingEnder AyanogluDropbox Activity SimulatorJayadev Acharya
ITLinQSalman AvestimehrSabbatical yearMarcelo Firer
Lyapunov Function FinderAli KhanaferMulti Dimensional Recording Code
Psychiatric PenicillinChris RoseBSC: Best Simple CaseArman Fazeli Chaghooshi
capacity region plotterMulti Armed BandaidRan Gilad-Bachrach
Chairman of the BoardDaniel CostelloSan Diego Weather WorldwideBarna Saha
Eternal youth serumsave-load in real worldChicheng Zhang
Automatic Eureka Generatortiny DataEhsan Ebrahimzadeh
Bluff-Markov encoderNeri MerhavHigh Q Humor FilterHimanshu Tyagi
Seriously Turbo-Loaded MotivationChristian Schlegel50 hours dayHanzhong Liu
Lensless cameraAhmed Kirmanicoding@network
Bed-to-Office TransporterMahdi Cheraghchicontinuous-time one-hop channels
Grant Proposal-Writing RobotGreg PottieCoffee-to-invention converterNeri Merhav
24-Hour Energy DrinkAman Bhatiano-light optical imagingVivek Goyal
Self-Updating Literature ReviewAli Khanaferseeing glasses for blind
Negative calorie pizzaLorenzo CovielloShannon waterparkPulkit Grover
auto conjecture counter example finderAylin YenerCompressed JunkingShayan Garani
Spectral Efficiency MultiplierEduard Jorswiecklogic potionVivek Borkar
Polar vortex codesRamji VenkataramananDisinformation Theory Neri Merhav
Privacy and Digital (Miner) PapparaziLalitha SankarSelf-entertained child
Algorithmic UniverseAndrew ViterbiUniversal single-letterizerJun Chen
superluminal communication systemAydin SezginWorld Cup winnerGonzalo Mateos
Fast ProcrastinatorAyalvadi GaneshBibTex glovesOfer Shayevitz
Alias codesKannan RamchandranDream-to-reality converterNeri Merhav
Universal derandomizerEyal En-GadLow-emission Green machineIlya Dumer
Paper-to-Reviewer-Report converterNeri MerhavUniversal Ideas-to-Papers CodingTsung-Yi Chen
ITIPFaceboogle++Petar Popovski
NatcoinSae-Young ChungStrategy for medium interference
Wireless Friction Devicesource-selective mute machineSi-Hyeon Lee
Moisturizing Graphical ModelsCoffee-to-theorem machineBrian Kurkoski
One Weird Converse TrickBobak Nazer42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Discreet memoryless channelNeri Merhav48-hours days
PG-13 glassesAnanda Sureshbaby sleep inducerRonit Bustin
Paper discoverability Nebojsa JojicI whisper
Automatic Notation Consistency CheckerAlbert Guillen i Fabregasnon-Shannon-type
Beautiful Proof GeneratorAli KhanaferAND/OR/WHATEVER gateDave Forney
Shallow LearningPhilippe RigolletAutomatic Qualified-Reviewer-FinderEduard Jorswieck
left handed coffee cupMassimo FranceschettiNeural thought extractorHenry Baidoo-Williams
Automatic thought transcriptionTPC The Perfect ColleagueAlbert Guillen i Fabregas
Error Correction HomeworkCapacity over-achieving codesYanina Shkel
Self-accepting paperLorenzo CovielloPudding TheoryArya Mazumdar
compressive proof checkerUpamanyu MadhowAuto Cover Letter TailorizerAli Khanafer
IID - Impossible Invention DisclosureNeri MerhavPatch that makes Windows workMahdi Cheraghchi
self-revising paperAylin Yeneruncompressed nonsensingGalen Reeves
Unstable FootnotesAnant SahaiLego Mathematical Theorem ProverSteven Weber
Tasty supercomputerDayu HuangExponents with impactYonatan Kaspi
Discreet Fourier TransformAlbert Guillen i FabregasPermanently sharp pencilVenkat Anantharam
reviewer de-anonymizer Aylin YenerDisparity check codesIlya Dumer
Intelligent Thesis AssemblerMaice CostaShannon limit breaking modemEnder Ayanoglu
Cooperative JammingAylin Yenerinformation-friction
Paper-to-Businessplan-ConverterJoao BarrosJetlagless Conference TeleporterAlbert Guillen i Fabregas
City-wide Moving WalkwaysMahdi Cheraghchi