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
Never ending toilet paper rollJayadev Acharyatiny DataEhsan Ebrahimzadeh
Smart-aleck phoneNeri MerhavCooperative JammingAylin Yener
Low Power Humor AmplifierHimanshu TyagiOne Weird Converse TrickBobak Nazer
Contributed Inventions EvaluatorToby BergerTheorem-to-coffee decompilerØyvind Ytrehus
Universal causality detectorCharles ElkanCamel-proof needle eyeEzio Biglieri
Girlfriend's mood decoderAdria Tausteauto conjecture counter example finderAylin Yener
Turbo ToadsAman Bhatiaco-author cooperative jammers Aylin Yener
Honey Badger CodesMaxim RaginskyNP-to-P converterSae-Young Chung
Parking Lot Search TreeMahdi CheraghchiFadebookNeri Merhav
compressive proof checkerUpamanyu MadhowEau de Mac AirChristina Fragouli
Wireless Friction Device4-part invention KWV 772Young-Han Kim
Dyslexia-correcting glassesAnanda SureshSelf-organizing OfficeHong-Yeop Song
Shannon waterparkPulkit GroverUnstable FootnotesAnant Sahai
A method and apparatusBrendan FreyPsychiatric PenicillinChris Rose
Grant Proposal-Writing RobotGreg PottieCorrelation/Causation DetectorAria Nosratinia
Enlarge Your Channel Capacity Today!!!Maxim RaginskyAnti-jammer jammerSudarsan V S Ranganathan
Google maps teleport buttonMahdi CheraghchiTasty supercomputerDayu Huang
SSD Brain ImplantFarzad FarnoudArrow-of-time reverterNeri Merhav
Moisturizing Graphical ModelsSpecial CouplingAlbert Guillen i Fabregas
q-ary English ChannelMahdi CheraghchiFFT - Funny Fictitious TheoryNeri Merhav
Bed-to-Office TransporterMahdi Cheraghchi(practically) practical theory
bicylotomic error correctionJoe BuhlerITA - Invention Terribly AbsurdNeri Merhav
Privacy and Digital (Miner) PapparaziLalitha SankarTeleportation for WaterAseem Wadhwa
Error-collecting codesIlya DumerRejuvenation CodesAlex Dimakis
Instantaneous Book ReaderAli KhanaferJensen direction reverserOfer Shayevitz
Useful Latex Error MessagesOliver KosutAlias codesKannan Ramchandran
Wireless WireMahdi CheraghchiMulti Armed BandaidRan Gilad-Bachrach
Mining Big GiraffesDimitris PapailiopoulosInvention generatorRon Graham
zero-blocklength analysisYuval KochmanGood student cloning machineJoerg Kliewer
Autonomous Mobile NetworksIzhak RubinITLinQSalman Avestimehr
Universal Ideas-to-Papers CodingTsung-Yi ChenRetroactive email un-sendeSyed Jafar
uncompressed nonsensingGalen ReevesPiano Roll Manuscript Storer
nested empty syndromelettuce codesYair Yona
Universal Date RistortionYonatan KaspiBATS
Shannon RNA AssemblerSreeram KannanHearing the shape of a roomMartin Vetterli
Auto Cover Letter TailorizerAli Khanaferℵ0-Dimensional PrinterMahdi Cheraghchi
City-wide Moving WalkwaysMahdi CheraghchiEternal youth serum
Coding for network failuresEnder AyanogluBiological big data representations
NERI - NEgative-Rate InformationNeri MerhavTransmitter without Message InformationBobak Nazer
IID - Impossible Invention DisclosureNeri MerhavNew technology's old root
resealable banana peelPaul SiegelPaper-to-Businessplan-ConverterJoao Barros
continuous-time one-hop channelsflavor-analyzing/learning drink vessel Claire Monteleoni
Portal to parallel universeWarning: Capacity reachedArman Fazeli Chaghooshi
Non-Shannon theoryYoung-Han Kimpocket grand pianoPaul Siegel
Anywhere quatum communication deviceAnders Nilsson PlymothSanity-check codeNeri Merhav
Automatic thought transcriptionPredictive trellis source codingEnder Ayanoglu
Provably Dumb Chess PlayerMahdi CheraghchiSuperabsorbing spongeEzio Biglieri
Automatic Invention CreatorLav VarshneyCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Operational Meaning GeneratorEduard JorswieckNeural thought extractorHenry Baidoo-Williams
self-cleaning deskRandall BerryJet-Lag Erasure CodeP Vijay Kumar
Imaging Through Walls With WIFIYasamin MostofiAutomatic Eureka Generator
MiddleEast - SanDiego beamerYuval CassutoSelf-extending deadlineTobias Koch
Mathematical StrangulatorAlbert Guillen i FabregasAlgorithmic UniverseAndrew Viterbi
nite Whaussian goiseSelf-correcting TrackerHossein Roufarshbaf
Infinite To Finite ConverterS. Sandeep PradhanPaper-to-Patent-TranslatorJoao Barros
Differentially private fliteringSan Diego Weather WorldwideBarna Saha
Automatic best-paper generatorMahdi CheraghchiPatch that makes Windows workMahdi Cheraghchi
mu*Disinformation Theory Neri Merhav
blackboard to latex translatorSahand Negahban48-hours days
Knowledge Transfer MachineSet of all theoremsSae-Young Chung
what does make differenceAutomated Cat HerderDavid Lisuk
FTP - False Theorem ProverNeri MerhavOptimal Graduation-Date EstimatorSwanand Kadhe
Food DownloaderNavid NaderializadehBeer Filling AlgorithmMahdi Cheraghchi
rewind-replay for life eventsShai Ben-DavidBuffoon's NeedleSudeep Kamath
ITIPHigh-Energy State-SplitterBrian Marcus
Universal Ph.D. GeneratorYossef SteinbergAutomatic paper-writing keyboardKobi Cohen
Bandwidth Ex-nihiloRaymond MoberlyWrite-Only JournalUgo Vaccaro
In formation theoryNeri MerhavA practical theoremDavid Tse
anonymous referee identifierVivek BorkarUniversal jargon translatorGreg Ver Steeg
Strong TropicalityIlan ShomoronyPresident RomneyPaul Cuff
Los Angeles Traffic EliminatorRichard Weselorganic, light-emitting dogeAdam Williamson
Universal Distributed Optimal ControllerAli Khanaferback-to-work memory autoloaderYao Li
56K modemEnder Ayanoglusleep workingArash Saber Tehrani
save-load in real worldChicheng ZhangLensless cameraAhmed Kirmani
Acoustic Silence GeneratorIvan TashevCoffee-to-invention converterNeri Merhav
Discreet memoryless channelNeri MerhavZero-Waiting ElevatorHong-Yeop Song
Unary symmetric channel coderMartin StraussiPed, iPid, and iPudErtem Tuncel
Radio frequency neuroprocessorsRoy Yateshuman fuel gaugeSi-Hyeon Lee
Musac CancellerMichael HonigLego Mathematical Theorem ProverSteven Weber
Faceboogle++Petar PopovskiautonomonopolyomnigeneratorHenry Pfister
Disparity check codesIlya DumerMisinformation-theoretic insecurityMatthieu Bloch
information-frictionsub-constant algorithmsPhilippe Rigollet
Power-generating cloudYi LuUniversal Self-Checking ExamYossef Steinberg
Pudding TheoryArya MazumdarBSC: Best Simple CaseArman Fazeli Chaghooshi
Network failure recoveryEnder Ayanoglu42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Deep Space Teleportation ApparatusDariush DivsalarEdible Cookie Flavored LaserJouie Ames
Error-Correcting Golf BallHong-Yeop SongSeriously Turbo-Loaded MotivationChristian Schlegel
Coffee-to-theorem machineBrian KurkoskiBug-free ubuntuKonstantinos Stamatiou
Clonal teleportationcoding@network
Horse CodesQin HuangGambling patchAshkan Jafarpour
ITA Invention GeneratorGokul SridharanHypothesis PestingAlbert Guillen i Fabregas
one bit memory stickDavid NeuhoffCompressed JunkingShayan Garani
White-noise estimationA world delayed by a weekAlon Orlitsky
Bibliography Auto-AssemblyUltraviolet Screen of DeathMahdi Cheraghchi
Thinking CameraSangkeun LeeDropbox Activity SimulatorJayadev Acharya
Joint source/channel codingEnder AyanogluSchrödinger's DogMahdi Cheraghchi
Fast ProcrastinatorAyalvadi GaneshDiscreet Fourier TransformAlbert Guillen i Fabregas
Faculty meeting in a barMingyan LiuSpread speck roomNeri Merhav
Coffee making coffee cupTor HellesethOptimization-pessimization algorithmNeri Merhav
Self-entertained childTeleportation DeviceNamratha Vedire
sparse autoadvisorUpamanyu MadhowConvexity detectorWei Yu
Error Correction HomeworkDrive-through parkingMartin Haenggi
Compressor of inventions into space limiJonathan Scarlettspace-filling tree seedlingsChicheng Zhang
Joint horse-camel clothingJonathan ScarlettGF(12)Sudarsan V S Ranganathan
ITA Invention InventorWael HalbawiPoser CodesAman Bhatia
Paper-to-Reviewer-Report converterNeri MerhavLOCO - Lightless Optical COmmunicationNeri Merhav
PhasebookNeri MerhavCapacity over-achieving codesYanina Shkel
'Orlitsky'-unit meas. personalized emailRuediger UrbankeSelf-accepting paperLorenzo Coviello
Face-lift keying modulatorNeri Merhavradiant descentPhilippe Rigollet
Invention generator generatorRon GrahamNSA-proof Coding TheoryYue Li
Sabbatical yearMarcelo FirerShan non-theoryNeri Merhav
Universal derandomizerEyal En-GadDeadline Saving TimeAman Bhatia
Mrs. Gerber's llamaSudeep KamathITA - Instant Theorem AcquisitionMehul Motani
Jetlagless Conference TeleporterAlbert Guillen i FabregasAyurvedic elixir for instant undergradu
Handwriting to LaTeX converterAaron WagnerBigg dataAman Bhatia
gzip-itaTara JavidiIntuitive EmacsNachikethas Jagadeesan
reButtlerAryeh KontorovichISIT - InSane InvenTionNeri Merhav
Eau de DeadlineChristina FragouliShannon limit breaking modemEnder Ayanoglu
The Shape Of InformationSuresh Venkatasubramanian50 hours dayHanzhong Liu
save-load in real worldChicheng ZhangIEEE - Inventions Everyday EvErywhereNeri Merhav
Finite-duration test matchesJayadev AcharyaSpeculative Nonsense Rambling (SNR)Anant Sahai
Rational Pool PumpSean MeynElectric Ski BoatRobert Heath
Funny nonsense generatorNeri MerhavAuto-correcting examRuediger Urbanke
Dream-to-reality converterNeri Merhav24-Hour Energy DrinkAman Bhatia
ITA: Interesting Technical AssemblyRuediger UrbankeLow-emission Green machineIlya Dumer
Self-Correcting PoliticianChris RoseCounter-example generatorNeri Merhav
LaTeX-Free PaperMesrob OhannessianBooby-trapped review rebuttalKenneth Rose
Generalized Cut-set BoundsAmir Salimino-light optical imagingVivek Goyal
compressed hypothesis testingStartup-to-exit converterNeri Merhav
Universally Compressive TransactionsAlbert Guillen i FabregasCorrelated Noise CancellerJerry Gibson
Self-Updating Literature ReviewAli KhanaferBibTex glovesOfer Shayevitz
Bluff-Markov encoderNeri Merhavpage limit annihilatorCsaba Szepesvari
seeing glasses for blindProof deconvolverAnand Sarwate
Thyme machineSalim El RouayhebBeautiful Proof GeneratorAli Khanafer
automagic thm to proof transmorgrifier Narayana Prasad SanthanamP = NPDaphney-Stavroula Zois
Irreproducible result generatorAlfred HeroEmpathy BeamJustin Pearson
Strategy for medium interferenceMemoryless hard diskNeri Merhav
News-to-Blues ComposerMichael HonigPaper discoverability Nebojsa Jojic
Brain file transfer protocolMahdi Cheraghchiself-revising paperAylin Yener
Finite-steak machineNeri MerhavAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Paper Shredder/SummarizerR. SrikantRAIN - RAndom INvention generatorNeri Merhav
Flying crazy ZigBee Yong-Hwan LeeMake-no-mistake codesIlya Dumer
self-consoling grad studentAylin YenerAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Conference deadline extenderLorenzo Coviellofaulty-logic correcting logicYao Li
BELCO - Below-Entropy Lossless COdeNeri MerhavTPC The Perfect ColleagueAlbert Guillen i Fabregas
Error Creating CodesMahdi CheraghchiShallow LearningPhilippe Rigollet
miscommunication capacityPulkit GroverTerror-correcting codesArya Mazumdar
Confrontational Deep Neurotic NetworkGreg ShakhnarovichMFB = CRB
De Bruijn TopologyMAC Acronym Congestion (MAC)Ofer Shayevitz
Multi Dimensional Recording CodeChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Image denoser (photoshop)Neri MerhavPolar vortex codesRamji Venkataramanan
World Cup winnerGonzalo MateosIntelligent Thesis AssemblerMaice Costa
Gamma*Markov Chain Monty PythonSudeep Kamath
Permanently sharp pencilVenkat AnantharamNERI - Not-Even-Reasonable InventionNeri Merhav
cancer eradication pillreviewer de-anonymizer Aylin Yener
AND/OR/WHATEVER gateDave ForneyExponents with impactYonatan Kaspi
Decompressed nonsenseNeri MerhavSign of Innovations Kalman FilterAlejandro Ribeiro
source-selective mute machineSi-Hyeon LeeWireless WiresharkNeri Merhav
Super-optimal receiverNeri MerhavPraesen-Silentium (presenter silencer)Tara Javidi
Diversity codingEnder AyanogluWrite-Only-MemoryShashi Borade
Is-it-worth-it meterMichael O'SullivanDot Boxing on an OscilloscopeNikhil Karamchandani
Auto-prescription glassesNaumaan NayyarBigger DataMesrob Ohannessian
subconscious sailboat (Freudian sloop)Adam Williamsonlogic potionVivek Borkar
NatcoinSae-Young ChungReviewer Prediction AlgorithmShuchin Aeron
Uninventable InventionPrakash Ishwarcapacity region plotter
Automatic Theorem Proverhigh-hanging elderberry picker with beak
Negative calorie pizzaLorenzo CovielloI whisper
Secret-Free SocietyChris RoseQuerdenkgeneratorGiorgio Quer
Broken-symmetry repairing glueMichael Klebererror-free communication at 0 bits/secC. Emre Koksal
law of large slumbersVivek BorkarQoS - Quality of SandwichKobi Cohen
PG-13 glassesAnanda SureshUniversal single-letterizerJun Chen
Self-designing optimal codeAria NosratiniaOn-the-go sensingJayakrishnan Unnikrishnan
Invention Transferring AggregationJong-Seon NoAutomated FAT-solverMahdi Cheraghchi
MIMO - My Invention Must OutperformNeri MerhavChairman of the BoardDaniel Costello
High Q Humor FilterHimanshu TyagiWireless dog whispererUpamanyu Madhow
non-Shannon-typeAlien DNA DetectorChris Rose
left handed coffee cupMassimo FranceschettiSpectral Efficiency MultiplierEduard Jorswieck
baby sleep inducerRonit BustinLyapunov Function FinderAli Khanafer
superluminal communication systemAydin SezginBrownian CommotionSudeep Kamath
City CTLin ZhangCantor dust collectorChicheng Zhang
Auto bound tightenerYonatan KaspiHolographic kissingUpamanyu Madhow
graph-based car-key searchAdam Williamson