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
non-Shannon-typeJetlagless Conference TeleporterAlbert Guillen i Fabregas
Coffee-to-invention converterNeri Merhavnite Whaussian goise
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshGirlfriend's mood decoderAdria Tauste
Paper-to-Reviewer-Report converterNeri MerhavGF(12)Sudarsan V S Ranganathan
Camel-proof needle eyeEzio Biglierilaw of large slumbersVivek Borkar
bicylotomic error correctionJoe BuhlerStrategy for medium interference
De Bruijn TopologyNatcoinSae-Young Chung
A method and apparatusBrendan FreyExponents with impactYonatan Kaspi
anonymous referee identifierVivek BorkarNew technology's old root
Shan non-theoryNeri MerhavMulti Armed BandaidRan Gilad-Bachrach
Invention generatorRon GrahamRetroactive email un-sendeSyed Jafar
RAIN - RAndom INvention generatorNeri MerhavSelf-organizing OfficeHong-Yeop Song
IID - Impossible Invention DisclosureNeri MerhavSeriously Turbo-Loaded MotivationChristian Schlegel
Cooperative JammingAylin YenerCity-wide Moving WalkwaysMahdi Cheraghchi
World Cup winnerGonzalo MateosNetwork failure recoveryEnder Ayanoglu
Dream-to-reality converterNeri Merhavone bit memory stickDavid Neuhoff
I whisperGoogle maps teleport buttonMahdi Cheraghchi
Self-entertained childSanity-check codeNeri Merhav
Shannon RNA AssemblerSreeram Kannanwhat does make difference
Face-lift keying modulatorNeri MerhavChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Unstable FootnotesAnant SahaiUltraviolet Screen of DeathMahdi Cheraghchi
radiant descentPhilippe RigolletTransmitter without Message InformationBobak Nazer
Auto-correcting examRuediger UrbankePoser CodesAman Bhatia
Shannon limit breaking modemEnder AyanogluIEEE - Inventions Everyday EvErywhereNeri Merhav
Empathy BeamJustin PearsonSuper-optimal receiverNeri Merhav
Drive-through parkingMartin HaenggiBandwidth Ex-nihiloRaymond Moberly
blackboard to latex translatorSahand NegahbanSpeculative Nonsense Rambling (SNR)Anant Sahai
Disinformation Theory Neri MerhavUniversal Ph.D. GeneratorYossef Steinberg
Differentially private fliteringGeneralized Cut-set BoundsAmir Salimi
Thinking CameraSangkeun LeeOptimal Graduation-Date EstimatorSwanand Kadhe
q-ary English ChannelMahdi CheraghchiAnywhere quatum communication deviceAnders Nilsson Plymoth
Bigger DataMesrob OhannessianAuto Cover Letter TailorizerAli Khanafer
High-Energy State-SplitterBrian MarcusClonal teleportation
Discreet memoryless channelNeri Merhavsource-selective mute machineSi-Hyeon Lee
Universal Distributed Optimal ControllerAli KhanaferParking Lot Search TreeMahdi Cheraghchi
Automatic Notation Consistency CheckerAlbert Guillen i FabregasOn-the-go sensingJayakrishnan Unnikrishnan
Auto-prescription glassesNaumaan NayyarMemoryless hard diskNeri Merhav
Dyslexia-correcting glassesAnanda SureshAlias codesKannan Ramchandran
Startup-to-exit converterNeri MerhavDeadline Saving TimeAman Bhatia
Instantaneous Book ReaderAli KhanaferPortal to parallel universe
Beer Filling AlgorithmMahdi CheraghchiA world delayed by a weekAlon Orlitsky
MiddleEast - SanDiego beamerYuval CassutoMarkov Chain Monty PythonSudeep Kamath
miscommunication capacityPulkit GroverFaculty meeting in a barMingyan Liu
Wireless Friction DeviceDot Boxing on an OscilloscopeNikhil Karamchandani
LaTeX-Free PaperMesrob OhannessianPiano Roll Manuscript Storer
sleep workingArash Saber TehraniFTP - False Theorem ProverNeri Merhav
AND/OR/WHATEVER gateDave ForneyTurbo ToadsAman Bhatia
ITA - Instant Theorem AcquisitionMehul MotaniPolar vortex codesRamji Venkataramanan
50 hours dayHanzhong LiuBSC: Best Simple CaseArman Fazeli Chaghooshi
Image denoser (photoshop)Neri MerhavOptimization-pessimization algorithmNeri Merhav
Enlarge Your Channel Capacity Today!!!Maxim RaginskyPatch that makes Windows workMahdi Cheraghchi
Flying crazy ZigBee Yong-Hwan LeeUniversal Ideas-to-Papers CodingTsung-Yi Chen
Infinite To Finite ConverterS. Sandeep PradhanDiversity codingEnder Ayanoglu
Bug-free ubuntuKonstantinos StamatiouThe Shape Of InformationSuresh Venkatasubramanian
ITA: Interesting Technical AssemblyRuediger UrbankeSpread speck roomNeri Merhav
Knowledge Transfer MachineNon-Shannon theoryYoung-Han Kim
Schrödinger's DogMahdi CheraghchiBroken-symmetry repairing glueMichael Kleber
Fast ProcrastinatorAyalvadi GaneshCompressor of inventions into space limiJonathan Scarlett
Los Angeles Traffic EliminatorRichard Weselseeing glasses for blind
Bluff-Markov encoderNeri MerhavAutomatic best-paper generatorMahdi Cheraghchi
Write-Only JournalUgo Vaccarobaby sleep inducerRonit Bustin
organic, light-emitting dogeAdam Williamsonerror-free communication at 0 bits/secC. Emre Koksal
BibTex glovesOfer Shayevitzautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
MIMO - My Invention Must OutperformNeri Merhavcancer eradication pill
President RomneyPaul CuffSabbatical yearMarcelo Firer
'Orlitsky'-unit meas. personalized emailRuediger UrbankeEdible Cookie Flavored LaserJouie Ames
iPed, iPid, and iPudErtem TuncelAutomatic paper-writing keyboardKobi Cohen
Deep Space Teleportation ApparatusDariush DivsalarBrownian CommotionSudeep Kamath
Invention Transferring AggregationJong-Seon NoTeleportation DeviceNamratha Vedire
Convexity detectorWei YuMoisturizing Graphical Models
Jet-Lag Erasure CodeP Vijay KumarUninventable InventionPrakash Ishwar
Privacy and Digital (Miner) PapparaziLalitha SankarElectric Ski BoatRobert Heath
Wireless WireMahdi CheraghchiJensen direction reverserOfer Shayevitz
Paper-to-Businessplan-ConverterJoao BarrosMining Big GiraffesDimitris Papailiopoulos
Algorithmic UniverseAndrew Viterbicapacity region plotter
Terror-correcting codesArya MazumdarDropbox Activity SimulatorJayadev Acharya
Compressed JunkingShayan GaraniAutonomous Mobile NetworksIzhak Rubin
Rejuvenation CodesAlex DimakisBed-to-Office TransporterMahdi Cheraghchi
reviewer de-anonymizer Aylin YenerLyapunov Function FinderAli Khanafer
Bigg dataAman BhatiaUniversal causality detectorCharles Elkan
sub-constant algorithmsPhilippe RigolletITA - Invention Terribly AbsurdNeri Merhav
graph-based car-key searchAdam WilliamsonFFT - Funny Fictitious TheoryNeri Merhav
Universally Compressive TransactionsAlbert Guillen i FabregasBATS
Permanently sharp pencilVenkat AnantharamNever ending toilet paper rollJayadev Acharya
sparse autoadvisorUpamanyu Madhowpocket grand pianoPaul Siegel
White-noise estimationChairman of the BoardDaniel Costello
Hearing the shape of a roomMartin VetterliFaceboogle++Petar Popovski
autonomonopolyomnigeneratorHenry PfisterBELCO - Below-Entropy Lossless COdeNeri Merhav
Gamma*One Weird Converse TrickBobak Nazer
space-filling tree seedlingsChicheng Zhangpage limit annihilatorCsaba Szepesvari
Universal derandomizerEyal En-GadIs-it-worth-it meterMichael O'Sullivan
Tasty supercomputerDayu HuangAuto bound tightenerYonatan Kaspi
Universal single-letterizerJun ChenEau de Mac AirChristina Fragouli
Teleportation for WaterAseem WadhwaTPC The Perfect ColleagueAlbert Guillen i Fabregas
Anti-jammer jammerSudarsan V S RanganathanBibliography Auto-Assembly
Paper discoverability Nebojsa JojicUniversal jargon translatorGreg Ver Steeg
Automatic Qualified-Reviewer-FinderEduard JorswieckError Creating CodesMahdi Cheraghchi
tiny DataEhsan EbrahimzadehError Correction Homework
4-part invention KWV 772Young-Han KimAutomatic Invention CreatorLav Varshney
Lego Mathematical Theorem ProverSteven Webercontinuous-time one-hop channels
24-Hour Energy DrinkAman BhatiaCity CTLin Zhang
Set of all theoremsSae-Young ChungZero-Waiting ElevatorHong-Yeop Song
Make-no-mistake codesIlya DumerMusac CancellerMichael Honig
zero-blocklength analysisYuval KochmanPaper-to-Patent-TranslatorJoao Barros
Hypothesis PestingAlbert Guillen i FabregasPaper Shredder/SummarizerR. Srikant
Self-correcting TrackerHossein RoufarshbafEau de DeadlineChristina Fragouli
human fuel gaugeSi-Hyeon Leeuncompressed nonsensingGalen Reeves
Theorem-to-coffee decompilerØyvind Ytrehusco-author cooperative jammers Aylin Yener
mu*Invention generator generatorRon Graham
Imaging Through Walls With WIFIYasamin MostofiFunny nonsense generatorNeri Merhav
NP-to-P converterSae-Young ChungBrain file transfer protocolMahdi Cheraghchi
Food DownloaderNavid NaderializadehISIT - InSane InvenTionNeri Merhav
QuerdenkgeneratorGiorgio QuerLow Power Humor AmplifierHimanshu Tyagi
resealable banana peelPaul SiegelCounter-example generatorNeri Merhav
Sign of Innovations Kalman FilterAlejandro RibeiroSan Diego Weather WorldwideBarna Saha
Horse CodesQin Huangleft handed coffee cupMassimo Franceschetti
gzip-itaTara JavidiAutomated Cat HerderDavid Lisuk
Power-generating cloudYi Lucompressive proof checkerUpamanyu Madhow
MAC Acronym Congestion (MAC)Ofer ShayevitzUnary symmetric channel coderMartin Strauss
Alien DNA DetectorChris RoseP = NPDaphney-Stavroula Zois
information-friction56K modemEnder Ayanoglu
Secret-Free SocietyChris RoseHigh Q Humor FilterHimanshu Tyagi
Useful Latex Error MessagesOliver Kosutsave-load in real worldChicheng Zhang
Strong TropicalityIlan ShomoronySSD Brain ImplantFarzad Farnoud
logic potionVivek BorkarIrreproducible result generatorAlfred Hero
Discreet Fourier TransformAlbert Guillen i FabregasITA Invention InventorWael Halbawi
Psychiatric PenicillinChris RoseWarning: Capacity reachedArman Fazeli Chaghooshi
auto conjecture counter example finderAylin YenerITIP
Reviewer Prediction AlgorithmShuchin AeronSelf-designing optimal codeAria Nosratinia
Ayurvedic elixir for instant undergraduHolographic kissingUpamanyu Madhow
Automatic Theorem ProverCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Beautiful Proof GeneratorAli Khanafersave-load in real worldChicheng Zhang
Arrow-of-time reverterNeri MerhavSmart-aleck phoneNeri Merhav
Finite-steak machineNeri MerhavNeural thought extractorHenry Baidoo-Williams
FadebookNeri MerhavLOCO - Lightless Optical COmmunicationNeri Merhav
Acoustic Silence GeneratorIvan TashevSuperabsorbing spongeEzio Biglieri
rewind-replay for life eventsShai Ben-David(practically) practical theory
NERI - Not-Even-Reasonable InventionNeri MerhavDisparity check codesIlya Dumer
Coffee-to-theorem machineBrian KurkoskiCoding for network failuresEnder Ayanoglu
Provably Dumb Chess PlayerMahdi CheraghchiWireless dog whispererUpamanyu Madhow
Correlated Noise CancellerJerry GibsonSelf-extending deadlineTobias Koch
Coffee making coffee cupTor HellesethIn formation theoryNeri Merhav
ITA Invention GeneratorGokul Sridharannested empty syndrome
QoS - Quality of SandwichKobi CohenMisinformation-theoretic insecurityMatthieu Bloch
MFB = CRBGood student cloning machineJoerg Kliewer
Wireless WiresharkNeri Merhavself-revising paperAylin Yener
Lensless cameraAhmed Kirmaniflavor-analyzing/learning drink vessel Claire Monteleoni
lettuce codesYair YonaWrite-Only-MemoryShashi Borade
Finite-duration test matchesJayadev AcharyaJoint horse-camel clothingJonathan Scarlett
Special CouplingAlbert Guillen i FabregasMathematical StrangulatorAlbert Guillen i Fabregas
48-hours daysRational Pool PumpSean Meyn
subconscious sailboat (Freudian sloop)Adam WilliamsonSpectral Efficiency MultiplierEduard Jorswieck
ITLinQSalman AvestimehrIntuitive EmacsNachikethas Jagadeesan
Predictive trellis source codingEnder AyanogluSelf-Correcting PoliticianChris Rose
Contributed Inventions EvaluatorToby Bergerℵ0-Dimensional PrinterMahdi Cheraghchi
Intelligent Thesis AssemblerMaice Costacompressed hypothesis testing
no-light optical imagingVivek Goyalself-consoling grad studentAylin Yener
Biological big data representationsAutomatic Eureka Generator
Self-Updating Literature ReviewAli KhanaferNews-to-Blues ComposerMichael Honig
Universal Self-Checking ExamYossef SteinbergThyme machineSalim El Rouayheb
self-cleaning deskRandall BerryError-collecting codesIlya Dumer
Error-Correcting Golf BallHong-Yeop SongBuffoon's NeedleSudeep Kamath
Eternal youth serumsuperluminal communication systemAydin Sezgin
Automated FAT-solverMahdi Cheraghchihigh-hanging elderberry picker with beak
back-to-work memory autoloaderYao LiBooby-trapped review rebuttalKenneth Rose
coding@networkShallow LearningPhilippe Rigollet
reButtlerAryeh KontorovichUniversal Date RistortionYonatan Kaspi
Automatic thought transcriptionMulti Dimensional Recording Code
Pudding TheoryArya MazumdarSelf-accepting paperLorenzo Coviello
Handwriting to LaTeX converterAaron WagnerNegative calorie pizzaLorenzo Coviello
NERI - NEgative-Rate InformationNeri MerhavNSA-proof Coding TheoryYue Li
Shannon waterparkPulkit GroverPhasebookNeri Merhav
Conference deadline extenderLorenzo CovielloPG-13 glassesAnanda Suresh
Correlation/Causation DetectorAria NosratiniaHoney Badger CodesMaxim Raginsky
Cantor dust collectorChicheng ZhangProof deconvolverAnand Sarwate
Praesen-Silentium (presenter silencer)Tara JavidiMrs. Gerber's llamaSudeep Kamath
A practical theoremDavid TseConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Decompressed nonsenseNeri MerhavGrant Proposal-Writing RobotGreg Pottie
Operational Meaning GeneratorEduard JorswieckRadio frequency neuroprocessorsRoy Yates
faulty-logic correcting logicYao LiGambling patchAshkan Jafarpour
Capacity over-achieving codesYanina ShkelJoint source/channel codingEnder Ayanoglu
Low-emission Green machineIlya Dumer