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
pocket grand pianoPaul SiegelKnowledge Transfer Machine
Coffee-to-theorem machineBrian KurkoskiThinking CameraSangkeun Lee
ITA - Instant Theorem AcquisitionMehul Motaniq-ary English ChannelMahdi Cheraghchi
high-hanging elderberry picker with beakChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
BSC: Best Simple CaseArman Fazeli ChaghooshiReviewer Prediction AlgorithmShuchin Aeron
Paper-to-Businessplan-ConverterJoao BarrosDisinformation Theory Neri Merhav
reviewer de-anonymizer Aylin YenerPolar vortex codesRamji Venkataramanan
Poser CodesAman BhatiaUnstable FootnotesAnant Sahai
resealable banana peelPaul Siegel'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Multi Dimensional Recording CodeSanity-check codeNeri Merhav
Universal causality detectorCharles Elkanfaulty-logic correcting logicYao Li
compressive proof checkerUpamanyu Madhowcontinuous-time one-hop channels
PG-13 glassesAnanda SureshSecret-Free SocietyChris Rose
Error Correction HomeworkMiddleEast - SanDiego beamerYuval Cassuto
RAIN - RAndom INvention generatorNeri MerhavFood DownloaderNavid Naderializadeh
Universal Ph.D. GeneratorYossef SteinbergFaceboogle++Petar Popovski
Auto-correcting examRuediger UrbankeFinite-steak machineNeri Merhav
Error-Correcting Golf BallHong-Yeop SongSan Diego Weather WorldwideBarna Saha
Imaging Through Walls With WIFIYasamin MostofiAuto bound tightenerYonatan Kaspi
Psychiatric PenicillinChris RoseNetwork failure recoveryEnder Ayanoglu
Spread speck roomNeri MerhavMulti Armed BandaidRan Gilad-Bachrach
ISIT - InSane InvenTionNeri MerhavMisinformation-theoretic insecurityMatthieu Bloch
Electric Ski BoatRobert HeathHolographic kissingUpamanyu Madhow
ITLinQSalman AvestimehrAyurvedic elixir for instant undergradu
Acoustic Silence GeneratorIvan TashevHoney Badger CodesMaxim Raginsky
compressed hypothesis testingWrite-Only JournalUgo Vaccaro
Universally Compressive TransactionsAlbert Guillen i Fabregasnite Whaussian goise
Memoryless hard diskNeri MerhavCorrelation/Causation DetectorAria Nosratinia
Hypothesis PestingAlbert Guillen i Fabregasautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
IID - Impossible Invention DisclosureNeri MerhavAutomatic Eureka Generator
FadebookNeri MerhavMIMO - My Invention Must OutperformNeri Merhav
anonymous referee identifierVivek BorkarBigg dataAman Bhatia
Generalized Cut-set BoundsAmir SalimiZero-Waiting ElevatorHong-Yeop Song
Error Creating CodesMahdi CheraghchiPresident RomneyPaul Cuff
lettuce codesYair YonaGambling patchAshkan Jafarpour
Make-no-mistake codesIlya DumerSet of all theoremsSae-Young Chung
Horse CodesQin Huang42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Wireless dog whispererUpamanyu MadhowFinite-duration test matchesJayadev Acharya
Coding for network failuresEnder AyanogluJoint source/channel codingEnder Ayanoglu
City CTLin ZhangNatcoinSae-Young Chung
Exponents with impactYonatan KaspiMarkov Chain Monty PythonSudeep Kamath
Chairman of the BoardDaniel CostelloInvention Transferring AggregationJong-Seon No
Self-Correcting PoliticianChris RoseTurbo ToadsAman Bhatia
Fast ProcrastinatorAyalvadi GaneshCamel-proof needle eyeEzio Biglieri
Permanently sharp pencilVenkat AnantharamEau de DeadlineChristina Fragouli
Uninventable InventionPrakash IshwarLaTeX-Free PaperMesrob Ohannessian
Unary symmetric channel coderMartin StraussInfinite To Finite ConverterS. Sandeep Pradhan
Predictive trellis source codingEnder AyanogluDot Boxing on an OscilloscopeNikhil Karamchandani
miscommunication capacityPulkit Groverbaby sleep inducerRonit Bustin
Invention generator generatorRon GrahamStrategy for medium interference
Beer Filling AlgorithmMahdi CheraghchiIs-it-worth-it meterMichael O'Sullivan
News-to-Blues ComposerMichael HonigUniversal Date RistortionYonatan Kaspi
Universal Ideas-to-Papers CodingTsung-Yi Chenerror-free communication at 0 bits/secC. Emre Koksal
Super-optimal receiverNeri Merhavsuperluminal communication systemAydin Sezgin
Automatic Invention CreatorLav VarshneyConference deadline extenderLorenzo Coviello
P = NPDaphney-Stavroula ZoisSchrödinger's DogMahdi Cheraghchi
Theorem-to-coffee decompilerØyvind YtrehusSelf-organizing OfficeHong-Yeop Song
4-part invention KWV 772Young-Han KimDeep Space Teleportation ApparatusDariush Divsalar
ITA: Interesting Technical AssemblyRuediger UrbankeInstantaneous Book ReaderAli Khanafer
Optimization-pessimization algorithmNeri MerhavSpectral Efficiency MultiplierEduard Jorswieck
Wireless WireMahdi CheraghchiPiano Roll Manuscript Storer
iPed, iPid, and iPudErtem TuncelAutomated FAT-solverMahdi Cheraghchi
Shannon waterparkPulkit GroverSelf-Updating Literature ReviewAli Khanafer
source-selective mute machineSi-Hyeon LeeNon-Shannon theoryYoung-Han Kim
Face-lift keying modulatorNeri MerhavNever ending toilet paper rollJayadev Acharya
Empathy BeamJustin PearsonDecompressed nonsenseNeri Merhav
A practical theoremDavid Tsesub-constant algorithmsPhilippe Rigollet
Anti-jammer jammerSudarsan V S RanganathanPrivacy and Digital (Miner) PapparaziLalitha Sankar
Coffee making coffee cupTor HellesethGood student cloning machineJoerg Kliewer
Pudding TheoryArya MazumdarDream-to-reality converterNeri Merhav
nested empty syndromeBeautiful Proof GeneratorAli Khanafer
MFB = CRBShannon RNA AssemblerSreeram Kannan
Discreet Fourier TransformAlbert Guillen i FabregasGoogle maps teleport buttonMahdi Cheraghchi
Operational Meaning GeneratorEduard JorswieckI whisper
Funny nonsense generatorNeri Merhavgraph-based car-key searchAdam Williamson
human fuel gaugeSi-Hyeon Leeblackboard to latex translatorSahand Negahban
Mrs. Gerber's llamaSudeep KamathUniversal Self-Checking ExamYossef Steinberg
Eternal youth serumSpeculative Nonsense Rambling (SNR)Anant Sahai
Low-emission Green machineIlya DumerBATS
law of large slumbersVivek BorkarAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Musac CancellerMichael HonigSSD Brain ImplantFarzad Farnoud
NERI - Not-Even-Reasonable InventionNeri MerhavPraesen-Silentium (presenter silencer)Tara Javidi
NSA-proof Coding TheoryYue LiContributed Inventions EvaluatorToby Berger
radiant descentPhilippe RigolletJet-Lag Erasure CodeP Vijay Kumar
Irreproducible result generatorAlfred HeroQoS - Quality of SandwichKobi Cohen
Self-correcting TrackerHossein RoufarshbafreButtlerAryeh Kontorovich
Dropbox Activity SimulatorJayadev AcharyaAlien DNA DetectorChris Rose
autonomonopolyomnigeneratorHenry PfisterUniversal jargon translatorGreg Ver Steeg
Anywhere quatum communication deviceAnders Nilsson PlymothSelf-designing optimal codeAria Nosratinia
Sabbatical yearMarcelo Firerlogic potionVivek Borkar
non-Shannon-typeself-consoling grad studentAylin Yener
Automatic best-paper generatorMahdi CheraghchiGrant Proposal-Writing RobotGregory Pottie
One Weird Converse TrickBobak NazerSmart-aleck phoneNeri Merhav
Bandwidth Ex-nihiloRaymond Moberly24-Hour Energy DrinkAman Bhatia
subconscious sailboat (Freudian sloop)Adam WilliamsonThe Shape Of InformationSuresh Venkatasubramanian
Girlfriend's mood decoderAdria TausteHearing the shape of a roomMartin Vetterli
Terror-correcting codesArya MazumdarImage denoser (photoshop)Neri Merhav
Jetlagless Conference TeleporterAlbert Guillen i FabregasRadio frequency neuroprocessorsRoy Yates
Capacity over-achieving codesYanina ShkelIn formation theoryNeri Merhav
Enlarge Your Channel Capacity Today!!!Maxim RaginskyTasty supercomputerDayu Huang
Teleportation DeviceNamratha VedireSelf-extending deadlineTobias Koch
Brownian CommotionSudeep Kamathcancer eradication pill
rewind-replay for life eventsShai Ben-Davidone bit memory stickDavid Neuhoff
Mining Big GiraffesDimitris PapailiopoulosCooperative JammingAylin Yener
organic, light-emitting dogeAdam Williamsoncapacity region plotter
FTP - False Theorem ProverNeri MerhavWrite-Only-MemoryShashi Borade
QuerdenkgeneratorGiorgio QuerPaper Shredder/SummarizerR. Srikant
Teleportation for WaterAseem WadhwaNegative calorie pizzaLorenzo Coviello
left handed coffee cupMassimo FranceschettiRational Pool PumpSean Meyn
Compressor of inventions into space limiJonathan ScarlettAuto-prescription glassesNaumaan Nayyar
Intelligent Thesis AssemblerMaice CostaHigh-Energy State-SplitterBrian Marcus
ITIPCounter-example generatorNeri Merhav
bicylotomic error correctionJoe Buhlerspace-filling tree seedlingsChicheng Zhang
Paper-to-Reviewer-Report converterNeri Merhavuncompressed nonsensingGalen Reeves
LOCO - Lightless Optical COmmunicationNeri MerhavAlgorithmic UniverseAndrew Viterbi
Coffee-to-invention converterNeri MerhavParking Lot Search TreeMahdi Cheraghchi
TPC The Perfect ColleagueAlbert Guillen i FabregasAutomatic Theorem Prover
Retroactive email un-sendeSyed JafarDe Bruijn Topology
co-author cooperative jammers Aylin YenerPhasebookNeri Merhav
information-frictionITA Invention GeneratorGokul Sridharan
Special CouplingAlbert Guillen i FabregasPaper-to-Patent-TranslatorJoao Barros
what does make differenceBuffoon's NeedleSudeep Kamath
Low Power Humor AmplifierHimanshu TyagiCorrelated Noise CancellerJerry Gibson
Flying crazy ZigBee Yong-Hwan LeeDeadline Saving TimeAman Bhatia
AND/OR/WHATEVER gateDave ForneyMAC Acronym Congestion (MAC)Ofer Shayevitz
(practically) practical theoryWhite-noise estimation
50 hours dayHanzhong LiuLos Angeles Traffic EliminatorRichard Wesel
New technology's old rootAlias codesKannan Ramchandran
Moisturizing Graphical ModelsShan non-theoryNeri Merhav
save-load in real worldChicheng Zhangback-to-work memory autoloaderYao Li
Universal single-letterizerJun ChenA world delayed by a weekAlon Orlitsky
Differentially private fliteringEau de Mac AirChristina Fragouli
High Q Humor FilterHimanshu Tyagisparse autoadvisorUpamanyu Madhow
Bibliography Auto-AssemblyCantor dust collectorChicheng Zhang
Gamma*Self-entertained child
Superabsorbing spongeEzio BiglieriBrain file transfer protocolMahdi Cheraghchi
Convexity detectorWei YuWarning: Capacity reachedArman Fazeli Chaghooshi
Useful Latex Error MessagesOliver KosutProof deconvolverAnand Sarwate
self-revising paperAylin YenerNeural thought extractorHenry Baidoo-Williams
NP-to-P converterSae-Young ChungAutomatic paper-writing keyboardKobi Cohen
Arrow-of-time reverterNeri MerhavStartup-to-exit converterNeri Merhav
Handwriting to LaTeX converterAaron WagnerPortal to parallel universe
Booby-trapped review rebuttalKenneth Roseauto conjecture counter example finderAylin Yener
Error-collecting codesIlya DumerWireless Friction Device
BibTex glovesOfer ShayevitzTransmitter without Message InformationBobak Nazer
FFT - Funny Fictitious TheoryNeri Merhavflavor-analyzing/learning drink vessel Claire Monteleoni
Joint horse-camel clothingJonathan ScarlettUniversal derandomizerEyal En-Gad
Bluff-Markov encoderNeri MerhavGF(12)Sudarsan V S Ranganathan
ITA Invention InventorWael HalbawiInvention generatorRon Graham
gzip-itaTara JavidiBroken-symmetry repairing glueMichael Kleber
no-light optical imagingVivek GoyalCity-wide Moving WalkwaysMahdi Cheraghchi
Confrontational Deep Neurotic NetworkGreg ShakhnarovichDrive-through parkingMartin Haenggi
Thyme machineSalim El RouayhebWorld Cup winnerGonzalo Mateos
Power-generating cloudYi LuPatch that makes Windows workMahdi Cheraghchi
Autonomous Mobile NetworksIzhak RubinIntuitive EmacsNachikethas Jagadeesan
48-hours daysPaper discoverability Nebojsa Jojic
Provably Dumb Chess PlayerMahdi CheraghchiNERI - NEgative-Rate InformationNeri Merhav
Disparity check codesIlya DumerOptimal Graduation-Date EstimatorSwanand Kadhe
Universal Distributed Optimal ControllerAli KhanaferDiversity codingEnder Ayanoglu
IEEE - Inventions Everyday EvErywhereNeri MerhavRejuvenation CodesAlex Dimakis
Lego Mathematical Theorem ProverSteven WeberSign of Innovations Kalman FilterAlejandro Ribeiro
Faculty meeting in a barMingyan LiuDiscreet memoryless channelNeri Merhav
Automated Cat HerderDavid Lisukzero-blocklength analysisYuval Kochman
sleep workingArash Saber TehraniShannon limit breaking modemEnder Ayanoglu
A method and apparatusBrendan FreyJensen direction reverserOfer Shayevitz
Wireless WiresharkNeri Merhavpage limit annihilatorCsaba Szepesvari
Bed-to-Office TransporterMahdi CheraghchiAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Seriously Turbo-Loaded MotivationChristian SchlegelITA - Invention Terribly AbsurdNeri Merhav
Strong TropicalityIlan ShomoronyUltraviolet Screen of DeathMahdi Cheraghchi
Lensless cameraAhmed KirmaniShallow LearningPhilippe Rigollet
Compressed JunkingShayan GaraniOn-the-go sensingJayakrishnan Unnikrishnan
Lyapunov Function FinderAli KhanaferCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Dyslexia-correcting glassesAnanda Sureshmu*
Bug-free ubuntuKonstantinos Stamatiouself-cleaning deskRandall Berry
coding@networkBigger DataMesrob Ohannessian
BELCO - Below-Entropy Lossless COdeNeri Merhav56K modemEnder Ayanoglu
Mathematical StrangulatorAlbert Guillen i FabregasClonal teleportation
save-load in real worldChicheng ZhangAutomatic thought transcription
Self-accepting paperLorenzo Covielloseeing glasses for blind
ℵ0-Dimensional PrinterMahdi Cheraghchitiny DataEhsan Ebrahimzadeh
Edible Cookie Flavored LaserJouie AmesBiological big data representations
Auto Cover Letter TailorizerAli Khanafer