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
uncompressed nonsensingGalen ReevesiPed, iPid, and iPudErtem Tuncel
q-ary English ChannelMahdi CheraghchiJet-Lag Erasure CodeP Vijay Kumar
Useful Latex Error MessagesOliver KosutSpecial CouplingAlbert Guillen i Fabregas
Irreproducible result generatorAlfred HeroITA: Interesting Technical AssemblyRuediger Urbanke
sleep workingArash Saber TehraniUniversal derandomizerEyal En-Gad
automagic thm to proof transmorgrifier Narayana Prasad SanthanamZero-Waiting ElevatorHong-Yeop Song
Beer Filling AlgorithmMahdi Cheraghchi50 hours dayHanzhong Liu
Ayurvedic elixir for instant undergraduBigger DataMesrob Ohannessian
Biological big data representationsauto conjecture counter example finderAylin Yener
Algorithmic UniverseAndrew ViterbiGambling patchAshkan Jafarpour
A method and apparatusBrendan FreyCoffee-to-invention converterNeri Merhav
Proof deconvolverAnand SarwateQoS - Quality of SandwichKobi Cohen
Generalized Cut-set BoundsAmir Salimipage limit annihilatorCsaba Szepesvari
PG-13 glassesAnanda Suresh24-Hour Energy DrinkAman Bhatia
Poser CodesAman BhatiaCoffee-to-theorem machineBrian Kurkoski
Los Angeles Traffic EliminatorRichard WeselError Correction Homework
Face-lift keying modulatorNeri Merhavinformation-friction
Network failure recoveryEnder AyanogluCooperative JammingAylin Yener
Shannon limit breaking modemEnder Ayanogluhuman fuel gaugeSi-Hyeon Lee
Shannon RNA AssemblerSreeram KannanCapacity over-achieving codesYanina Shkel
Intelligent Thesis AssemblerMaice CostaBooby-trapped review rebuttalKenneth Rose
High-Energy State-SplitterBrian MarcusArrow-of-time reverterNeri Merhav
Teleportation for WaterAseem WadhwaSelf-accepting paperLorenzo Coviello
flavor-analyzing/learning drink vessel Claire MonteleoniExponents with impactYonatan Kaspi
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiAlias codesKannan Ramchandran
Universal Self-Checking ExamYossef SteinbergShallow LearningPhilippe Rigollet
Automatic best-paper generatorMahdi CheraghchiAuto-prescription glassesNaumaan Nayyar
Negative calorie pizzaLorenzo CovielloUniversal jargon translatorGreg Ver Steeg
Automatic Invention CreatorLav VarshneyBELCO - Below-Entropy Lossless COdeNeri Merhav
Optimal Graduation-Date EstimatorSwanand KadheITA - Instant Theorem AcquisitionMehul Motani
Piano Roll Manuscript StorerISIT - InSane InvenTionNeri Merhav
Universally Compressive TransactionsAlbert Guillen i FabregasGoogle maps teleport buttonMahdi Cheraghchi
Sanity-check codeNeri MerhavInvention generator generatorRon Graham
Automated Cat HerderDavid LisukUniversal Ideas-to-Papers CodingTsung-Yi Chen
In formation theoryNeri MerhavInvention generatorRon Graham
Decompressed nonsenseNeri MerhavWireless dog whispererUpamanyu Madhow
Dyslexia-correcting glassesAnanda SureshSchrödinger's DogMahdi Cheraghchi
48-hours daysEternal youth serum
Hypothesis PestingAlbert Guillen i FabregasAuto-correcting examRuediger Urbanke
IEEE - Inventions Everyday EvErywhereNeri Merhavsparse autoadvisorUpamanyu Madhow
self-consoling grad studentAylin YenerSabbatical yearMarcelo Firer
zero-blocklength analysisYuval KochmanTheorem-to-coffee decompilerØyvind Ytrehus
Self-designing optimal codeAria NosratiniaHoney Badger CodesMaxim Raginsky
Finite-steak machineNeri MerhavNeural thought extractorHenry Baidoo-Williams
Paper-to-Reviewer-Report converterNeri MerhavProvably Dumb Chess PlayerMahdi Cheraghchi
seeing glasses for blindPraesen-Silentium (presenter silencer)Tara Javidi
Food DownloaderNavid NaderializadehImaging Through Walls With WIFIYasamin Mostofi
TPC The Perfect ColleagueAlbert Guillen i Fabregaserror-free communication at 0 bits/secC. Emre Koksal
Shan non-theoryNeri MerhavQuerdenkgeneratorGiorgio Quer
Self-Correcting PoliticianChris RoseThe Shape Of InformationSuresh Venkatasubramanian
faulty-logic correcting logicYao LiChairman of the BoardDaniel Costello
Turbo ToadsAman Bhatiasub-constant algorithmsPhilippe Rigollet
Anti-jammer jammerSudarsan V S RanganathanPortal to parallel universe
Funny nonsense generatorNeri MerhavError-collecting codesIlya Dumer
Sign of Innovations Kalman FilterAlejandro RibeiroPsychiatric PenicillinChris Rose
Jetlagless Conference TeleporterAlbert Guillen i FabregasNew technology's old root
Operational Meaning GeneratorEduard JorswieckEmpathy BeamJustin Pearson
Flying crazy ZigBee Yong-Hwan LeeAutomatic thought transcription
'Orlitsky'-unit meas. personalized emailRuediger UrbankeBluff-Markov encoderNeri Merhav
De Bruijn TopologyGirlfriend's mood decoderAdria Tauste
ITIPSelf-organizing OfficeHong-Yeop Song
space-filling tree seedlingsChicheng ZhangSelf-extending deadlineTobias Koch
tiny DataEhsan EbrahimzadehNews-to-Blues ComposerMichael Honig
ITA Invention InventorWael HalbawiShannon waterparkPulkit Grover
miscommunication capacityPulkit GroverCity-wide Moving WalkwaysMahdi Cheraghchi
Self-correcting TrackerHossein RoufarshbafWhite-noise estimation
coding@networkAutomatic Eureka Generator
gzip-itaTara JavidiSpread speck roomNeri Merhav
Broken-symmetry repairing glueMichael KleberBug-free ubuntuKonstantinos Stamatiou
law of large slumbersVivek BorkarMoisturizing Graphical Models
Finite-duration test matchesJayadev AcharyaFast ProcrastinatorAyalvadi Ganesh
Paper-to-Businessplan-ConverterJoao BarrosOptimization-pessimization algorithmNeri Merhav
mu*Radio frequency neuroprocessorsRoy Yates
Reviewer Prediction AlgorithmShuchin AeronPudding TheoryArya Mazumdar
MIMO - My Invention Must OutperformNeri MerhavNatcoinSae-Young Chung
56K modemEnder AyanogluDisinformation Theory Neri Merhav
organic, light-emitting dogeAdam WilliamsonJoint source/channel codingEnder Ayanoglu
Dream-to-reality converterNeri MerhavNP-to-P converterSae-Young Chung
ℵ0-Dimensional PrinterMahdi CheraghchiMusac CancellerMichael Honig
Image denoser (photoshop)Neri MerhavGrant Proposal-Writing RobotGregory Pottie
Lego Mathematical Theorem ProverSteven WeberITA - Invention Terribly AbsurdNeri Merhav
Terror-correcting codesArya Mazumdarradiant descentPhilippe Rigollet
save-load in real worldChicheng ZhangBibTex glovesOfer Shayevitz
non-Shannon-typeMemoryless hard diskNeri Merhav
Never ending toilet paper rollJayadev AcharyaCompressed JunkingShayan Garani
Bed-to-Office TransporterMahdi CheraghchiPresident RomneyPaul Cuff
Dropbox Activity SimulatorJayadev AcharyaITA Invention GeneratorGokul Sridharan
Buffoon's NeedleSudeep KamathIID - Impossible Invention DisclosureNeri Merhav
Autonomous Mobile NetworksIzhak RubinHigh Q Humor FilterHimanshu Tyagi
graph-based car-key searchAdam Williamsoncapacity region plotter
Ultraviolet Screen of DeathMahdi Cheraghchisource-selective mute machineSi-Hyeon Lee
Mining Big GiraffesDimitris PapailiopoulosI whisper
Spectral Efficiency MultiplierEduard JorswieckBSC: Best Simple CaseArman Fazeli Chaghooshi
Mathematical StrangulatorAlbert Guillen i FabregasUniversal single-letterizerJun Chen
Coffee making coffee cupTor HellesethFaceboogle++Petar Popovski
nested empty syndromeFaculty meeting in a barMingyan Liu
Correlation/Causation DetectorAria NosratiniaDifferentially private flitering
Compressor of inventions into space limiJonathan ScarlettCamel-proof needle eyeEzio Biglieri
Handwriting to LaTeX converterAaron WagnerBeautiful Proof GeneratorAli Khanafer
compressed hypothesis testingMulti Armed BandaidRan Gilad-Bachrach
Unary symmetric channel coderMartin Straussself-cleaning deskRandall Berry
reButtlerAryeh KontorovichAlien DNA DetectorChris Rose
Edible Cookie Flavored LaserJouie AmesMrs. Gerber's llamaSudeep Kamath
GF(12)Sudarsan V S RanganathanAND/OR/WHATEVER gateDave Forney
Clonal teleportationUnstable FootnotesAnant Sahai
Thinking CameraSangkeun LeeSan Diego Weather WorldwideBarna Saha
Write-Only-MemoryShashi BoradeDisparity check codesIlya Dumer
Correlated Noise CancellerJerry Gibsonbaby sleep inducerRonit Bustin
Acoustic Silence GeneratorIvan TashevPower-generating cloudYi Lu
Lensless cameraAhmed KirmaniFadebookNeri Merhav
Startup-to-exit converterNeri MerhavA practical theoremDavid Tse
bicylotomic error correctionJoe Buhlercompressive proof checkerUpamanyu Madhow
Error-Correcting Golf BallHong-Yeop SongAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Automatic Notation Consistency CheckerAlbert Guillen i FabregasPolar vortex codesRamji Venkataramanan
Wireless WiresharkNeri MerhavAuto bound tightenerYonatan Kaspi
save-load in real worldChicheng Zhangnite Whaussian goise
Rational Pool PumpSean MeynRetroactive email un-sendeSyed Jafar
Lyapunov Function FinderAli Khanaferblackboard to latex translatorSahand Negahban
Eau de Mac AirChristina FragouliWarning: Capacity reachedArman Fazeli Chaghooshi
Universal Distributed Optimal ControllerAli KhanaferBrain file transfer protocolMahdi Cheraghchi
MFB = CRBone bit memory stickDavid Neuhoff
Deep Space Teleportation ApparatusDariush Divsalar42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
superluminal communication systemAydin SezginPaper Shredder/SummarizerR. Srikant
Permanently sharp pencilVenkat AnantharamWrite-Only JournalUgo Vaccaro
Automatic Theorem Provercontinuous-time one-hop channels
One Weird Converse TrickBobak NazerInvention Transferring AggregationJong-Seon No
self-revising paperAylin YenerautonomonopolyomnigeneratorHenry Pfister
Wireless WireMahdi CheraghchiGamma*
lettuce codesYair YonaSSD Brain ImplantFarzad Farnoud
Bibliography Auto-Assemblylogic potionVivek Borkar
MAC Acronym Congestion (MAC)Ofer ShayevitzEau de DeadlineChristina Fragouli
Strong TropicalityIlan ShomoronyPatch that makes Windows workMahdi Cheraghchi
NERI - Not-Even-Reasonable InventionNeri Merhavhigh-hanging elderberry picker with beak
pocket grand pianoPaul SiegelIs-it-worth-it meterMichael O'Sullivan
Automated FAT-solverMahdi CheraghchiMulti Dimensional Recording Code
BATSUniversal Date RistortionYonatan Kaspi
Universal Ph.D. GeneratorYossef SteinbergPredictive trellis source codingEnder Ayanoglu
Superabsorbing spongeEzio BiglieriUniversal causality detectorCharles Elkan
Conference deadline extenderLorenzo CovielloNERI - NEgative-Rate InformationNeri Merhav
left handed coffee cupMassimo FranceschettiSpeculative Nonsense Rambling (SNR)Anant Sahai
Bandwidth Ex-nihiloRaymond MoberlyCity CTLin Zhang
Low-emission Green machineIlya DumerSmart-aleck phoneNeri Merhav
Wireless Friction DeviceDiscreet Fourier TransformAlbert Guillen i Fabregas
Privacy and Digital (Miner) PapparaziLalitha SankarMake-no-mistake codesIlya Dumer
On-the-go sensingJayakrishnan UnnikrishnanPhasebookNeri Merhav
Discreet memoryless channelNeri MerhavStrategy for medium interference
reviewer de-anonymizer Aylin YenerDrive-through parkingMartin Haenggi
P = NPDaphney-Stavroula Zoisback-to-work memory autoloaderYao Li
Instantaneous Book ReaderAli KhanaferTasty supercomputerDayu Huang
(practically) practical theoryRejuvenation CodesAlex Dimakis
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiSuper-optimal receiverNeri Merhav
Infinite To Finite ConverterS. Sandeep PradhanPaper-to-Patent-TranslatorJoao Barros
Self-Updating Literature ReviewAli KhanaferElectric Ski BoatRobert Heath
Hearing the shape of a roomMartin VetterliDiversity codingEnder Ayanoglu
no-light optical imagingVivek GoyalSet of all theoremsSae-Young Chung
Counter-example generatorNeri MerhavGood student cloning machineJoerg Kliewer
Intuitive EmacsNachikethas JagadeesanContributed Inventions EvaluatorToby Berger
Horse CodesQin HuangAuto Cover Letter TailorizerAli Khanafer
Self-entertained childLaTeX-Free PaperMesrob Ohannessian
Parking Lot Search TreeMahdi CheraghchiKnowledge Transfer Machine
Low Power Humor AmplifierHimanshu Tyagi4-part invention KWV 772Young-Han Kim
Convexity detectorWei YuWorld Cup winnerGonzalo Mateos
MiddleEast - SanDiego beamerYuval CassutoMarkov Chain Monty PythonSudeep Kamath
Paper discoverability Nebojsa JojicAutomatic paper-writing keyboardKobi Cohen
Teleportation DeviceNamratha VedireDeadline Saving TimeAman Bhatia
RAIN - RAndom INvention generatorNeri Merhavsubconscious sailboat (Freudian sloop)Adam Williamson
LOCO - Lightless Optical COmmunicationNeri MerhavDot Boxing on an OscilloscopeNikhil Karamchandani
cancer eradication pillJoint horse-camel clothingJonathan Scarlett
Enlarge Your Channel Capacity Today!!!Maxim RaginskyBigg dataAman Bhatia
Error Creating CodesMahdi CheraghchiNSA-proof Coding TheoryYue Li
FTP - False Theorem ProverNeri MerhavNon-Shannon theoryYoung-Han Kim
Uninventable InventionPrakash IshwarFFT - Funny Fictitious TheoryNeri Merhav
Anywhere quatum communication deviceAnders Nilsson PlymothJensen direction reverserOfer Shayevitz
anonymous referee identifierVivek Borkarrewind-replay for life eventsShai Ben-David
A world delayed by a weekAlon Orlitskyresealable banana peelPaul Siegel
Thyme machineSalim El RouayhebCantor dust collectorChicheng Zhang
Misinformation-theoretic insecurityMatthieu Blochwhat does make difference
Secret-Free SocietyChris RoseSeriously Turbo-Loaded MotivationChristian Schlegel
Coding for network failuresEnder Ayanogluco-author cooperative jammers Aylin Yener
Holographic kissingUpamanyu MadhowITLinQSalman Avestimehr
Transmitter without Message InformationBobak NazerConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Brownian CommotionSudeep Kamath