Home Organization Outline Talks Activities 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
Compressor of inventions into space limiJonathan ScarlettWireless WiresharkNeri Merhav
FFT - Funny Fictitious TheoryNeri MerhavShannon waterparkPulkit Grover
Jensen direction reverserOfer ShayevitzCounter-example generatorNeri Merhav
Joint source/channel codingEnder AyanogluBeer Filling AlgorithmMahdi Cheraghchi
Booby-trapped review rebuttalKenneth RoseUniversal jargon translatorGreg Ver Steeg
lettuce codesYair Yonagzip-itaTara Javidi
Autonomous Mobile NetworksIzhak RubinStrong TropicalityIlan Shomorony
Praesen-Silentium (presenter silencer)Tara JavidiConference deadline extenderLorenzo Coviello
Hearing the shape of a roomMartin VetterliOne Weird Converse TrickBobak Nazer
Radio frequency neuroprocessorsRoy Yatesautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
miscommunication capacityPulkit GroverBibliography Auto-Assembly
Finite-steak machineNeri MerhavExponents with impactYonatan Kaspi
50 hours dayHANZHONG LIUAuto Cover Letter TailorizerAli Khanafer
ISIT - InSane InvenTionNeri MerhavRetroactive email un-sendeSyed Jafar
White-noise estimationCooperative JammingAylin Yener
Faceboogle++Petar PopovskiSelf-designing optimal codeAria Nosratinia
Set of all theoremsSae-Young ChungBandwidth Ex-nihiloRaymond Moberly
Automatic thought transcriptionGood student cloning machineJoerg Kliewer
graph-based car-key searchAdam WilliamsonPoser CodesAman Bhatia
Paper discoverability Nebojsa JojicError-Correcting Golf BallHong-Yeop Song
compressed hypothesis testingUninventable InventionPrakash Ishwar
MiddleEast - SanDiego beamerYuval CassutoPudding TheoryArya Mazumdar
Automatic Qualified-Reviewer-FinderEduard Jorswieck56K modemEnder Ayanoglu
I whispersource-selective mute machineSi-Hyeon Lee
Speculative Nonsense Rambling (SNR)Anant SahaiMulti Armed BandaidRan Gilad-Bachrach
LOCO - Lightless Optical COmmunicationNeri MerhavPatch that makes Windows workMahdi Cheraghchi
Self-accepting paperLorenzo CovielloHoney Badger CodesMaxim Raginsky
Bug-free ubuntuKonstantinos StamatiouShannon limit breaking modemEnder Ayanoglu
Intelligent Thesis AssemblerMaice CostaAutomatic Eureka Generator
radiant descentPhilippe RigolletPaper-to-Reviewer-Report converterNeri Merhav
Funny nonsense generatorNeri MerhavDe Bruijn Topology
Automatic best-paper generatorMahdi CheraghchiOptimal Graduation-Date EstimatorSwanand Kadhe
error-free communication at 0 bits/secC. Emre Koksaluncompressed nonsensingGalen Reeves
Theorem-to-coffee decompilerØyvind YtrehusNetwork failure recoveryEnder Ayanoglu
AND/OR/WHATEVER gateDave ForneyA world delayed by a weekAlon Orlitsky
Dream-to-reality converterNeri MerhavRejuvenation CodesAlex Dimakis
Diversity codingEnder AyanogluMathematical StrangulatorAlbert Guillen i Fabregas
left handed coffee cupMassimo FranceschettiBigg dataAman Bhatia
Alias codesKannan Ramchandran42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
iPed, iPid, and iPudErtem TuncelPresident RomneyPaul Cuff
Universally Compressive TransactionsAlbert Guillen i Fabregassleep workingArash Saber Tehrani
Markov Chain Monty PythonSudeep KamathCoffee-to-theorem machineBrian Kurkoski
World Cup winnerGonzalo MateosITA: Interesting Technical AssemblyRuediger Urbanke
Coffee-to-invention converterNeri MerhavITA Invention InventorWael Halbawi
Flying crazy ZigBee Yong-Hwan LeeIn formation theoryNeri Merhav
Handwriting to LaTeX converterAaron WagnerStrategy for medium interference
Face-lift keying modulatorNeri MerhavShannon RNA AssemblerSreeram Kannan
Capacity over-achieving codesYanina ShkelSelf-correcting TrackerHossein Roufarshbaf
sparse autoadvisorUpamanyu MadhowBSC: Best Simple CaseArman Fazeli Chaghooshi
Low-emission Green machineIlya DumerLow Power Humor AmplifierHimanshu Tyagi
Chairman of the BoardDaniel CostelloAutomated Cat HerderDavid Lisuk
anonymous referee identifierVivek BorkarP = NPDaphney-Stavroula Zois
Food DownloaderNavid NaderializadehParking Lot Search TreeMahdi Cheraghchi
Polar vortex codesRamji Venkataramananzero-blocklength analysisYuval Kochman
Automatic paper-writing keyboardKobi CohenStartup-to-exit converterNeri Merhav
Memoryless hard diskNeri MerhavNSA-proof Coding TheoryYue Li
Auto-correcting examRuediger UrbankeInfinite To Finite ConverterS. Sandeep Pradhan
Lyapunov Function FinderAli KhanaferCoding for network failuresEnder Ayanoglu
Paper-to-Businessplan-ConverterJoao Barroscancer eradication pill
baby sleep inducerRonit BustinSabbatical yearMarcelo Firer
Broken-symmetry repairing glueMichael KleberCity-wide Moving WalkwaysMahdi Cheraghchi
Self-Updating Literature ReviewAli KhanaferDrive-through parkingMartin Haenggi
Thinking CameraSangkeun LeeClonal teleportation
ITA - Invention Terribly AbsurdNeri MerhavAuto bound tightenerYonatan Kaspi
Fast ProcrastinatorAyalvadi GaneshSign of Innovations Kalman FilterAlejandro Ribeiro
Self-entertained childrewind-replay for life eventsShai Ben-David
bicylotomic error correctionJoe BuhlerHypothesis PestingAlbert Guillen i Fabregas
law of large slumbersVivek Borkar48-hours days
Self-organizing OfficeHong-Yeop SongAcoustic Silence GeneratorIvan Tashev
Lensless cameraAhmed KirmaniGoogle maps teleport buttonMahdi Cheraghchi
Gambling patchAshkan JafarpourTPC The Perfect ColleagueAlbert Guillen i Fabregas
Superabsorbing spongeEzio BiglieriConvexity detectorWei Yu
Eau de Mac AirChristina Fragouliorganic, light-emitting dogeAdam Williamson
NERI - NEgative-Rate InformationNeri MerhavEau de DeadlineChristina Fragouli
page limit annihilatorCsaba SzepesvariGF(12)Sudarsan V S Ranganathan
Universal single-letterizerJun Chenresealable banana peelPaul Siegel
Unary symmetric channel coderMartin Strausscapacity region plotter
Mrs. Gerber's llamaSudeep KamathBiological big data representations
Decompressed nonsenseNeri MerhavEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Negative calorie pizzaLorenzo CovielloMusac CancellerMichael Honig
QoS - Quality of SandwichKobi CohenProvably Dumb Chess PlayerMahdi Cheraghchi
Automatic Theorem ProverPaper-to-Patent-TranslatorJoao Barros
Super-optimal receiverNeri Merhavinformation-friction
Bigger DataMesrob OhannessianNew technology's old root
RAIN - RAndom INvention generatorNeri Merhavself-revising paperAylin Yener
Error Correction HomeworkDropbox Activity SimulatorJayadev Acharya
FadebookNeri MerhavAlgorithmic UniverseAndrew Viterbi
Horse CodesQin HuangUseful Latex Error MessagesOliver Kosut
Finite-duration test matchesJayadev AcharyaGrant Proposal-Writing RobotGreg Pottie
seeing glasses for blindPermanently sharp pencilVenkat Anantharam
Invention Transferring AggregationJong-Seon Noq-ary English ChannelMahdi Cheraghchi
A practical theoremDavid TseGeneralized Cut-set BoundsAmir Salimi
high-hanging elderberry picker with beakHolographic kissingUpamanyu Madhow
Neural thought extractorHenry Baidoo-Williamsreviewer de-anonymizer Aylin Yener
Non-Shannon theoryYoung-Han KimEdible Cookie Flavored LaserJouie Ames
Anywhere quatum communication deviceAnders Nilsson Plymothsub-constant algorithmsPhilippe Rigollet
Brain file transfer protocolMahdi Cheraghchi'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Eternal youth serumSeriously Turbo-Loaded MotivationChristian Schlegel
superluminal communication systemAydin SezginCamel-proof needle eyeEzio Biglieri
Predictive trellis source codingEnder AyanogluSpectral Efficiency MultiplierEduard Jorswieck
Girlfriend's mood decoderAdria TausteUniversal Date RistortionYonatan Kaspi
Automated FAT-solverMahdi CheraghchireButtlerAryeh Kontorovich
Universal Ideas-to-Papers CodingTsung-Yi Chenblackboard to latex translatorSahand Negahban
Proof deconvolverAnand SarwateSelf-Correcting PoliticianChris Rose
Electric Ski BoatRobert HeathCantor dust collectorChicheng Zhang
24-Hour Energy DrinkAman BhatiaMulti Dimensional Recording Code
Moisturizing Graphical Modelsℵ0-Dimensional PrinterMahdi Cheraghchi
Self-extending deadlineTobias KochPG-13 glassesAnanda Suresh
BibTex glovesOfer ShayevitzBATS
co-author cooperative jammers Aylin YenerPaper Shredder/SummarizerR. Srikant
Compressed JunkingShayan GaraniKnowledge Transfer Machine
Operational Meaning GeneratorEduard JorswieckCoffee making coffee cupTor Helleseth
Spread speck roomNeri MerhavPortal to parallel universe
back-to-work memory autoloaderYao LiAutomatic Invention CreatorLav Varshney
ITIPsubconscious sailboat (Freudian sloop)Adam Williamson
Transmitter without Message InformationBobak NazerTurbo ToadsAman Bhatia
tiny DataEhsan EbrahimzadehA method and apparatusBrendan Frey
continuous-time one-hop channelsJet-Lag Erasure CodeP Vijay Kumar
Joint horse-camel clothingJonathan ScarlettCorrelation/Causation DetectorAria Nosratinia
Universal Self-Checking ExamYossef SteinbergBed-to-Office TransporterMahdi Cheraghchi
Contributed Inventions EvaluatorToby BergerThyme machineSalim El Rouayheb
Intuitive EmacsNachikethas JagadeesanThe Shape Of InformationSuresh Venkatasubramanian
NP-to-P converterSae-Young ChungMining Big GiraffesDimitris Papailiopoulos
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiLos Angeles Traffic EliminatorRichard Wesel
Auto-prescription glassesNaumaan NayyarRational Pool PumpSean Meyn
Discreet Fourier TransformAlbert Guillen i FabregasInstantaneous Book ReaderAli Khanafer
Irreproducible result generatorAlfred Heroauto conjecture counter example finderAylin Yener
QuerdenkgeneratorGiorgio QuerArrow-of-time reverterNeri Merhav
Deep Space Teleportation ApparatusDariush DivsalarNews-to-Blues ComposerMichael Honig
FTP - False Theorem ProverNeri MerhavPsychiatric PenicillinChris Rose
Wireless WireMahdi CheraghchiDyslexia-correcting glassesAnanda Suresh
Power-generating cloudYi Lunon-Shannon-type
Bluff-Markov encoderNeri MerhavShan non-theoryNeri Merhav
Jetlagless Conference TeleporterAlbert Guillen i Fabregaswhat does make difference
Shallow LearningPhilippe RigolletUltraviolet Screen of DeathMahdi Cheraghchi
PhasebookNeri MerhavSSD Brain ImplantFarzad Farnoud
ITA Invention GeneratorGokul SridharanIs-it-worth-it meterMichael O'Sullivan
Special CouplingAlbert Guillen i Fabregasflavor-analyzing/learning drink vessel Claire Monteleoni
Invention generator generatorRon GrahamBrownian CommotionSudeep Kamath
Universal causality detectorCharles ElkanUniversal Distributed Optimal ControllerAli Khanafer
Buffoon's NeedleSudeep KamathWireless Friction Device
ITA - Instant Theorem AcquisitionMehul Motani(practically) practical theory
mu*Invention generatorRon Graham
Warning: Capacity reachedArman Fazeli ChaghooshiIID - Impossible Invention DisclosureNeri Merhav
Disinformation Theory Neri MerhavBeautiful Proof GeneratorAli Khanafer
nested empty syndromeTasty supercomputerDayu Huang
Differentially private fliteringUnstable FootnotesAnant Sahai
ITLinQSalman AvestimehrAnti-jammer jammerSudarsan V S Ranganathan
autonomonopolyomnigeneratorHenry Pfisternite Whaussian goise
self-cleaning deskRandall BerryError Creating CodesMahdi Cheraghchi
4-part invention KWV 772Young-Han KimCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Teleportation for WaterAseem WadhwaSmart-aleck phoneNeri Merhav
City CTLin ZhangGamma*
Universal derandomizerEyal En-GadAyurvedic elixir for instant undergradu
self-consoling grad studentAylin YenerImaging Through Walls With WIFIYasamin Mostofi
Image denoser (photoshop)Neri MerhavReviewer Prediction AlgorithmShuchin Aeron
Disparity check codesIlya DumerSchrödinger's DogMahdi Cheraghchi
Make-no-mistake codesIlya DumerHigh Q Humor FilterHimanshu Tyagi
coding@networkno-light optical imagingVivek Goyal
space-filling tree seedlingsChicheng ZhangMFB = CRB
faulty-logic correcting logicYao LiWrite-Only-MemoryShashi Borade
Confrontational Deep Neurotic NetworkGreg ShakhnarovichNatcoinSae-Young Chung
Write-Only JournalUgo Vaccaropocket grand pianoPaul Siegel
Alien DNA DetectorChris RosePiano Roll Manuscript Storer
LaTeX-Free PaperMesrob OhannessianTeleportation DeviceNamratha Vedire
human fuel gaugeSi-Hyeon LeeSanity-check codeNeri Merhav
MAC Acronym Congestion (MAC)Ofer Shayevitzlogic potionVivek Borkar
compressive proof checkerUpamanyu MadhowWireless dog whispererUpamanyu Madhow
Correlated Noise CancellerJerry GibsonOn-the-go sensingJayakrishnan Unnikrishnan
NERI - Not-Even-Reasonable InventionNeri MerhavDiscreet memoryless channelNeri Merhav
Empathy BeamJustin PearsonTerror-correcting codesArya Mazumdar
San Diego Weather WorldwideBarna SahaDot Boxing on an OscilloscopeNikhil Karamchandani
Zero-Waiting ElevatorHong-Yeop SongMisinformation-theoretic insecurityMatthieu Bloch
MIMO - My Invention Must OutperformNeri MerhavHigh-Energy State-SplitterBrian Marcus
one bit memory stickDavid NeuhoffFaculty meeting in a barMingyan Liu
Universal Ph.D. GeneratorYossef SteinbergError-collecting codesIlya Dumer
Automatic Notation Consistency CheckerAlbert Guillen i FabregasNever ending toilet paper rollJayadev Acharya
IEEE - Inventions Everyday EvErywhereNeri MerhavDeadline Saving TimeAman Bhatia
Privacy and Digital (Miner) PapparaziLalitha SankarOptimization-pessimization algorithmNeri Merhav
Secret-Free SocietyChris Rosesave-load in real worldChicheng Zhang
save-load in real worldChicheng ZhangBELCO - Below-Entropy Lossless COdeNeri Merhav
Lego Mathematical Theorem ProverSteven Weber