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
Transmitter without Message InformationBobak Nazer'Orlitsky'-unit meas. personalized emailRuediger Urbanke
ITA Invention InventorWael HalbawiGamma*
Pudding TheoryArya Mazumdarco-author cooperative jammers Aylin Yener
Conference deadline extenderLorenzo CovielloSelf-Correcting PoliticianChris Rose
Intelligent Thesis AssemblerMaice CostaDecompressed nonsenseNeri Merhav
Portal to parallel universeWrite-Only JournalUgo Vaccaro
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiAuto-correcting examRuediger Urbanke
Mining Big GiraffesDimitris PapailiopoulosWireless Friction Device
Ayurvedic elixir for instant undergradupage limit annihilatorCsaba Szepesvari
Fast ProcrastinatorAyalvadi GaneshInvention generator generatorRon Graham
Power-generating cloudYi LuJet-Lag Erasure CodeP Vijay Kumar
Lego Mathematical Theorem ProverSteven Webermu*
Tasty supercomputerDayu HuangISIT - InSane InvenTionNeri Merhav
Teleportation for WaterAseem WadhwaBibTex glovesOfer Shayevitz
ITA - Instant Theorem AcquisitionMehul MotaniPoser CodesAman Bhatia
Girlfriend's mood decoderAdria Tauste56K modemEnder Ayanoglu
subconscious sailboat (Freudian sloop)Adam WilliamsonBELCO - Below-Entropy Lossless COdeNeri Merhav
back-to-work memory autoloaderYao LiEdible Cookie Flavored LaserJouie Ames
Invention Transferring AggregationJong-Seon NoITLinQSalman Avestimehr
Face-lift keying modulatorNeri MerhavUnstable FootnotesAnant Sahai
Self-entertained childsub-constant algorithmsPhilippe Rigollet
FTP - False Theorem ProverNeri MerhavEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Wireless dog whispererUpamanyu MadhowMAC Acronym Congestion (MAC)Ofer Shayevitz
Paper discoverability Nebojsa JojicDeep Space Teleportation ApparatusDariush Divsalar
Coding for network failuresEnder AyanogluError Correction Homework
NSA-proof Coding TheoryYue Litiny DataEhsan Ebrahimzadeh
Disparity check codesIlya DumerAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
high-hanging elderberry picker with beakError-collecting codesIlya Dumer
zero-blocklength analysisYuval KochmanA practical theoremDavid Tse
Lensless cameraAhmed KirmaniAnywhere quatum communication deviceAnders Nilsson Plymoth
NERI - NEgative-Rate InformationNeri MerhavEau de Mac AirChristina Fragouli
Secret-Free SocietyChris Rosesleep workingArash Saber Tehrani
SSD Brain ImplantFarzad FarnoudBrain file transfer protocolMahdi Cheraghchi
iPed, iPid, and iPudErtem TuncelShan non-theoryNeri Merhav
Psychiatric PenicillinChris RoseDeadline Saving TimeAman Bhatia
self-revising paperAylin YenerIID - Impossible Invention DisclosureNeri Merhav
Knowledge Transfer MachineRadio frequency neuroprocessorsRoy Yates
Low-emission Green machineIlya DumerOptimization-pessimization algorithmNeri Merhav
Broken-symmetry repairing glueMichael Kleber(practically) practical theory
San Diego Weather WorldwideBarna SahaIs-it-worth-it meterMichael O'Sullivan
save-load in real worldChicheng Zhangblackboard to latex translatorSahand Negahban
lettuce codesYair YonaPaper-to-Reviewer-Report converterNeri Merhav
Universal Date RistortionYonatan KaspiMiddleEast - SanDiego beamerYuval Cassuto
Multi Armed BandaidRan Gilad-BachrachCorrelation/Causation DetectorAria Nosratinia
Anti-jammer jammerSudarsan V S RanganathanDifferentially private flitering
Self-correcting TrackerHossein RoufarshbafMusac CancellerMichael Honig
Horse CodesQin HuangIEEE - Inventions Everyday EvErywhereNeri Merhav
Self-organizing OfficeHong-Yeop SongCooperative JammingAylin Yener
New technology's old rootOptimal Graduation-Date EstimatorSwanand Kadhe
Intuitive EmacsNachikethas JagadeesanStartup-to-exit converterNeri Merhav
Bed-to-Office TransporterMahdi CheraghchiPaper-to-Patent-TranslatorJoao Barros
A world delayed by a weekAlon OrlitskyLyapunov Function FinderAli Khanafer
Automated Cat HerderDavid LisukSpectral Efficiency MultiplierEduard Jorswieck
Beer Filling AlgorithmMahdi CheraghchiNetwork failure recoveryEnder Ayanoglu
Cantor dust collectorChicheng ZhangNegative calorie pizzaLorenzo Coviello
Faculty meeting in a barMingyan LiuBeautiful Proof GeneratorAli Khanafer
reButtlerAryeh KontorovichPhasebookNeri Merhav
ITA Invention GeneratorGokul SridharanAutonomous Mobile NetworksIzhak Rubin
Paper Shredder/SummarizerR. SrikantSuper-optimal receiverNeri Merhav
Shannon waterparkPulkit GroverClonal teleportation
automagic thm to proof transmorgrifier Narayana Prasad SanthanamDyslexia-correcting glassesAnanda Suresh
One Weird Converse TrickBobak Nazersuperluminal communication systemAydin Sezgin
Food DownloaderNavid NaderializadehAutomatic Eureka Generator
Reviewer Prediction AlgorithmShuchin AeronZero-Waiting ElevatorHong-Yeop Song
Useful Latex Error MessagesOliver KosutBug-free ubuntuKonstantinos Stamatiou
graph-based car-key searchAdam WilliamsonBooby-trapped review rebuttalKenneth Rose
Rational Pool PumpSean MeynDiversity codingEnder Ayanoglu
Invention generatorRon GrahamA method and apparatusBrendan Frey
coding@networkTPC The Perfect ColleagueAlbert Guillen i Fabregas
Universally Compressive TransactionsAlbert Guillen i FabregasStrong TropicalityIlan Shomorony
Drive-through parkingMartin HaenggiElectric Ski BoatRobert Heath
Automatic Qualified-Reviewer-FinderEduard JorswieckGoogle maps teleport buttonMahdi Cheraghchi
Coffee-to-theorem machineBrian KurkoskiMoisturizing Graphical Models
Write-Only-MemoryShashi BoradeAutomated FAT-solverMahdi Cheraghchi
QuerdenkgeneratorGiorgio QuerUniversal Distributed Optimal ControllerAli Khanafer
Algorithmic UniverseAndrew ViterbiSpecial CouplingAlbert Guillen i Fabregas
Provably Dumb Chess PlayerMahdi CheraghchiUniversal Ph.D. GeneratorYossef Steinberg
Capacity over-achieving codesYanina ShkelUniversal jargon translatorGreg Ver Steeg
Image denoser (photoshop)Neri MerhavBandwidth Ex-nihiloRaymond Moberly
GF(12)Sudarsan V S RanganathanSanity-check codeNeri Merhav
anonymous referee identifierVivek Borkar50 hours dayHanzhong Liu
Thinking CameraSangkeun LeeSchrödinger's DogMahdi Cheraghchi
nite Whaussian goiseHolographic kissingUpamanyu Madhow
Misinformation-theoretic insecurityMatthieu BlochTeleportation DeviceNamratha Vedire
Error-Correcting Golf BallHong-Yeop SongWireless WireMahdi Cheraghchi
Terror-correcting codesArya MazumdarAutomatic Theorem Prover
Universal causality detectorCharles ElkanCity-wide Moving WalkwaysMahdi Cheraghchi
information-frictionEternal youth serum
Bigger DataMesrob OhannessianAlias codesKannan Ramchandran
error-free communication at 0 bits/secC. Emre KoksalHearing the shape of a roomMartin Vetterli
MFB = CRBHypothesis PestingAlbert Guillen i Fabregas
Patch that makes Windows workMahdi Cheraghchiℵ0-Dimensional PrinterMahdi Cheraghchi
reviewer de-anonymizer Aylin YenerDiscreet Fourier TransformAlbert Guillen i Fabregas
Shannon RNA AssemblerSreeram KannanBuffoon's NeedleSudeep Kamath
Make-no-mistake codesIlya DumerUniversal derandomizerEyal En-Gad
High-Energy State-SplitterBrian Marcussparse autoadvisorUpamanyu Madhow
High Q Humor FilterHimanshu TyagiAcoustic Silence GeneratorIvan Tashev
Rejuvenation CodesAlex DimakisSelf-designing optimal codeAria Nosratinia
Universal Ideas-to-Papers CodingTsung-Yi ChenPredictive trellis source codingEnder Ayanoglu
rewind-replay for life eventsShai Ben-DavidShannon limit breaking modemEnder Ayanoglu
Automatic Invention CreatorLav VarshneyFunny nonsense generatorNeri Merhav
Thyme machineSalim El Rouayhebcompressive proof checkerUpamanyu Madhow
AND/OR/WHATEVER gateDave ForneyError Creating CodesMahdi Cheraghchi
Turbo ToadsAman BhatiaPresident RomneyPaul Cuff
bicylotomic error correctionJoe Buhlerlogic potionVivek Borkar
self-cleaning deskRandall BerryStrategy for medium interference
Sabbatical yearMarcelo FirerNeural thought extractorHenry Baidoo-Williams
one bit memory stickDavid NeuhoffSelf-extending deadlineTobias Koch
pocket grand pianoPaul Siegelnested empty syndrome
Mrs. Gerber's llamaSudeep Kamathradiant descentPhilippe Rigollet
Irreproducible result generatorAlfred HeroUltraviolet Screen of DeathMahdi Cheraghchi
Parking Lot Search TreeMahdi CheraghchiGrant Proposal-Writing RobotGregory Pottie
Proof deconvolverAnand SarwateSelf-Updating Literature ReviewAli Khanafer
Generalized Cut-set BoundsAmir SalimiAutomatic best-paper generatorMahdi Cheraghchi
Eau de DeadlineChristina FragouliChairman of the BoardDaniel Costello
flavor-analyzing/learning drink vessel Claire MonteleoniBrownian CommotionSudeep Kamath
cancer eradication pillFlying crazy ZigBee Yong-Hwan Lee
24-Hour Energy DrinkAman Bhatiasource-selective mute machineSi-Hyeon Lee
LOCO - Lightless Optical COmmunicationNeri MerhavDisinformation Theory Neri Merhav
self-consoling grad studentAylin Yenercompressed hypothesis testing
PG-13 glassesAnanda SureshMarkov Chain Monty PythonSudeep Kamath
Uninventable InventionPrakash IshwarDream-to-reality converterNeri Merhav
Seriously Turbo-Loaded MotivationChristian Schlegelfaulty-logic correcting logicYao Li
RAIN - RAndom INvention generatorNeri MerhavNever ending toilet paper rollJayadev Acharya
Handwriting to LaTeX converterAaron WagnerPaper-to-Businessplan-ConverterJoao Barros
Finite-duration test matchesJayadev AcharyaJensen direction reverserOfer Shayevitz
Polar vortex codesRamji VenkataramananautonomonopolyomnigeneratorHenry Pfister
Auto-prescription glassesNaumaan Nayyarleft handed coffee cupMassimo Franceschetti
human fuel gaugeSi-Hyeon LeeNatcoinSae-Young Chung
Self-accepting paperLorenzo CovielloOn-the-go sensingJayakrishnan Unnikrishnan
Warning: Capacity reachedArman Fazeli ChaghooshiCompressor of inventions into space limiJonathan Scarlett
Auto bound tightenerYonatan KaspiCounter-example generatorNeri Merhav
Bluff-Markov encoderNeri Merhavcontinuous-time one-hop channels
Joint source/channel codingEnder AyanogluMIMO - My Invention Must OutperformNeri Merhav
capacity region plotterSpread speck roomNeri Merhav
Confrontational Deep Neurotic NetworkGreg Shakhnarovichbaby sleep inducerRonit Bustin
save-load in real worldChicheng ZhangShallow LearningPhilippe Rigollet
Universal single-letterizerJun ChenQoS - Quality of SandwichKobi Cohen
Bigg dataAman BhatiaOperational Meaning GeneratorEduard Jorswieck
Joint horse-camel clothingJonathan ScarlettThe Shape Of InformationSuresh Venkatasubramanian
NERI - Not-Even-Reasonable InventionNeri Merhavseeing glasses for blind
BSC: Best Simple CaseArman Fazeli Chaghooshiwhat does make difference
FFT - Funny Fictitious TheoryNeri MerhavMemoryless hard diskNeri Merhav
Discreet memoryless channelNeri MerhavSet of all theoremsSae-Young Chung
NP-to-P converterSae-Young ChungMathematical StrangulatorAlbert Guillen i Fabregas
LaTeX-Free PaperMesrob OhannessianWorld Cup winnerGonzalo Mateos
Good student cloning machineJoerg Kliewerresealable banana peelPaul Siegel
Dot Boxing on an OscilloscopeNikhil Karamchandanispace-filling tree seedlingsChicheng Zhang
Compressed JunkingShayan GaraniImaging Through Walls With WIFIYasamin Mostofi
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshInfinite To Finite ConverterS. Sandeep Pradhan
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiNews-to-Blues ComposerMichael Honig
law of large slumbersVivek BorkarArrow-of-time reverterNeri Merhav
Auto Cover Letter TailorizerAli KhanaferBibliography Auto-Assembly
Automatic thought transcriptionInstantaneous Book ReaderAli Khanafer
Low Power Humor AmplifierHimanshu TyagiCamel-proof needle eyeEzio Biglieri
P = NPDaphney-Stavroula ZoisUnary symmetric channel coderMartin Strauss
q-ary English ChannelMahdi Cheraghchiauto conjecture counter example finderAylin Yener
Retroactive email un-sendeSyed Jafarnon-Shannon-type
Speculative Nonsense Rambling (SNR)Anant SahaiITA - Invention Terribly AbsurdNeri Merhav
Finite-steak machineNeri MerhavSuperabsorbing spongeEzio Biglieri
no-light optical imagingVivek GoyalFadebookNeri Merhav
De Bruijn Topology4-part invention KWV 772Young-Han Kim
I whisperPrivacy and Digital (Miner) PapparaziLalitha Sankar
Gambling patchAshkan JafarpourExponents with impactYonatan Kaspi
Universal Self-Checking ExamYossef SteinbergCity CTLin Zhang
Piano Roll Manuscript StorerBiological big data representations
Faceboogle++Petar PopovskiPermanently sharp pencilVenkat Anantharam
miscommunication capacityPulkit GroverConvexity detectorWei Yu
uncompressed nonsensingGalen ReevesJetlagless Conference TeleporterAlbert Guillen i Fabregas
Praesen-Silentium (presenter silencer)Tara Javidiorganic, light-emitting dogeAdam Williamson
Wireless WiresharkNeri MerhavLos Angeles Traffic EliminatorRichard Wesel
48-hours daysDropbox Activity SimulatorJayadev Acharya
Correlated Noise CancellerJerry GibsonSmart-aleck phoneNeri Merhav
Automatic paper-writing keyboardKobi CohenITA: Interesting Technical AssemblyRuediger Urbanke
Sign of Innovations Kalman FilterAlejandro RibeiroContributed Inventions EvaluatorToby Berger
White-noise estimationIn formation theoryNeri Merhav
Theorem-to-coffee decompilerØyvind Ytrehusgzip-itaTara Javidi
Alien DNA DetectorChris RoseHoney Badger CodesMaxim Raginsky
Coffee making coffee cupTor HellesethMulti Dimensional Recording Code
Non-Shannon theoryYoung-Han KimCoffee-to-invention converterNeri Merhav
Empathy BeamJustin Pearson