Home Organization Outline Talks Activities 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
Bigg dataAman BhatiaSelf-correcting TrackerHossein Roufarshbaf
Pudding TheoryArya Mazumdarseeing glasses for blind
Musac CancellerMichael HonigInvention Transferring AggregationJong-Seon No
One Weird Converse TrickBobak NazerFadebookNeri Merhav
Contributed Inventions EvaluatorToby BergerZero-Waiting ElevatorHong-Yeop Song
Cooperative JammingAylin YenerPaper-to-Patent-TranslatorJoao Barros
MIMO - My Invention Must OutperformNeri MerhavShannon limit breaking modemEnder Ayanoglu
Alias codesKannan RamchandranBATS
cancer eradication pillSelf-extending deadlineTobias Koch
Bibliography Auto-AssemblySabbatical yearMarcelo Firer
Auto-prescription glassesNaumaan NayyarLos Angeles Traffic EliminatorRichard Wesel
Enlarge Your Channel Capacity Today!!!Maxim RaginskySpread speck roomNeri Merhav
Universal Ideas-to-Papers CodingTsung-Yi Chen56K modemEnder Ayanoglu
sub-constant algorithmsPhilippe RigolletPermanently sharp pencilVenkat Anantharam
Universal Ph.D. GeneratorYossef SteinbergAutomatic best-paper generatorMahdi Cheraghchi
Discreet memoryless channelNeri MerhavBigger DataMesrob Ohannessian
page limit annihilatorCsaba SzepesvariError-collecting codesIlya Dumer
anonymous referee identifierVivek Borkarco-author cooperative jammers Aylin Yener
Automatic thought transcriptionFFT - Funny Fictitious TheoryNeri Merhav
QoS - Quality of SandwichKobi CohenAutomatic Eureka Generator
Bluff-Markov encoderNeri MerhavUniversal derandomizerEyal En-Gad
Paper discoverability Nebojsa JojicUnary symmetric channel coderMartin Strauss
information-frictionPortal to parallel universe
San Diego Weather WorldwideBarna SahaSelf-accepting paperLorenzo Coviello
Proof deconvolverAnand Sarwatecapacity region plotter
Ultraviolet Screen of DeathMahdi CheraghchiPiano Roll Manuscript Storer
NERI - NEgative-Rate InformationNeri MerhavLego Mathematical Theorem ProverSteven Weber
Buffoon's NeedleSudeep KamathMining Big GiraffesDimitris Papailiopoulos
reviewer de-anonymizer Aylin YenerImaging Through Walls With WIFIYasamin Mostofi
NSA-proof Coding TheoryYue LiIn formation theoryNeri Merhav
Low Power Humor AmplifierHimanshu Tyagileft handed coffee cupMassimo Franceschetti
Uninventable InventionPrakash IshwarPoser CodesAman Bhatia
Edible Cookie Flavored LaserJouie AmesReviewer Prediction AlgorithmShuchin Aeron
Capacity over-achieving codesYanina ShkelDisinformation Theory Neri Merhav
Rational Pool PumpSean MeynLaTeX-Free PaperMesrob Ohannessian
Universal single-letterizerJun ChenGoogle maps teleport buttonMahdi Cheraghchi
Funny nonsense generatorNeri MerhavAutomated Cat HerderDavid Lisuk
Auto bound tightenerYonatan KaspiUseful Latex Error MessagesOliver Kosut
Radio frequency neuroprocessorsRoy Yatescoding@network
faulty-logic correcting logicYao LiAlgorithmic UniverseAndrew Viterbi
Automatic Notation Consistency CheckerAlbert Guillen i FabregasFood DownloaderNavid Naderializadeh
Low-emission Green machineIlya DumerHigh-Energy State-SplitterBrian Marcus
Thyme machineSalim El RouayhebAnti-jammer jammerSudarsan V S Ranganathan
NP-to-P converterSae-Young ChungUniversal jargon translatorGreg Ver Steeg
tiny DataEhsan EbrahimzadehP = NPDaphney-Stavroula Zois
Universal Self-Checking ExamYossef SteinbergCantor dust collectorChicheng Zhang
Teleportation DeviceNamratha VedireITA Invention GeneratorGokul Sridharan
Privacy and Digital (Miner) PapparaziLalitha SankarSeriously Turbo-Loaded MotivationChristian Schlegel
Self-designing optimal codeAria NosratiniaAutomatic Theorem Prover
self-cleaning deskRandall BerryFaculty meeting in a barMingyan Liu
Differentially private fliteringJoint horse-camel clothingJonathan Scarlett
Thinking CameraSangkeun LeeAutonomous Mobile NetworksIzhak Rubin
Conference deadline extenderLorenzo CovielloITA - Instant Theorem AcquisitionMehul Motani
RAIN - RAndom INvention generatorNeri MerhavOperational Meaning GeneratorEduard Jorswieck
space-filling tree seedlingsChicheng ZhangWireless Friction Device
Negative calorie pizzaLorenzo CovielloITA: Interesting Technical AssemblyRuediger Urbanke
save-load in real worldChicheng ZhangWireless WiresharkNeri Merhav
Paper-to-Reviewer-Report converterNeri MerhavIrreproducible result generatorAlfred Hero
Grant Proposal-Writing RobotGreg PottieFinite-duration test matchesJayadev Acharya
Electric Ski BoatRobert Heath(practically) practical theory
Confrontational Deep Neurotic NetworkGreg ShakhnarovichAND/OR/WHATEVER gateDave Forney
Shannon RNA AssemblerSreeram Kannanbaby sleep inducerRonit Bustin
Dropbox Activity SimulatorJayadev Acharyamu*
Self-organizing OfficeHong-Yeop SongCorrelated Noise CancellerJerry Gibson
Holographic kissingUpamanyu MadhowJoint source/channel codingEnder Ayanoglu
sparse autoadvisorUpamanyu MadhowStrategy for medium interference
MFB = CRBUniversal Distributed Optimal ControllerAli Khanafer
NatcoinSae-Young ChungHigh Q Humor FilterHimanshu Tyagi
Jet-Lag Erasure CodeP Vijay KumarOptimal Graduation-Date EstimatorSwanand Kadhe
Unstable FootnotesAnant SahaiPaper Shredder/SummarizerR. Srikant
50 hours dayHANZHONG LIUnite Whaussian goise
Image denoser (photoshop)Neri Merhavsource-selective mute machineSi-Hyeon Lee
autonomonopolyomnigeneratorHenry Pfistermiscommunication capacityPulkit Grover
reButtlerAryeh KontorovichBSC: Best Simple CaseArman Fazeli Chaghooshi
City CTLin ZhangBibTex glovesOfer Shayevitz
I whisperPhasebookNeri Merhav
subconscious sailboat (Freudian sloop)Adam Williamsonback-to-work memory autoloaderYao Li
Instantaneous Book ReaderAli KhanaferCounter-example generatorNeri Merhav
Honey Badger CodesMaxim RaginskySet of all theoremsSae-Young Chung
Universally Compressive TransactionsAlbert Guillen i Fabregas42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Auto-correcting examRuediger Urbankenested empty syndrome
24-Hour Energy DrinkAman BhatiaCompressed JunkingShayan Garani
Correlation/Causation DetectorAria NosratiniaNeural thought extractorHenry Baidoo-Williams
Automatic Invention CreatorLav VarshneyNon-Shannon theoryYoung-Han Kim
Optimization-pessimization algorithmNeri MerhavLyapunov Function FinderAli Khanafer
Wireless dog whispererUpamanyu MadhowPresident RomneyPaul Cuff
Coffee-to-invention converterNeri MerhavAuto Cover Letter TailorizerAli Khanafer
SSD Brain ImplantFarzad FarnoudMulti Dimensional Recording Code
Gambling patchAshkan JafarpourFTP - False Theorem ProverNeri Merhav
compressed hypothesis testinghuman fuel gaugeSi-Hyeon Lee
pocket grand pianoPaul SiegelSecret-Free SocietyChris Rose
Warning: Capacity reachedArman Fazeli ChaghooshiTheorem-to-coffee decompilerØyvind Ytrehus
'Orlitsky'-unit meas. personalized emailRuediger UrbankeArrow-of-time reverterNeri Merhav
Exponents with impactYonatan KaspiDot Boxing on an OscilloscopeNikhil Karamchandani
Self-Correcting PoliticianChris RoseWrite-Only JournalUgo Vaccaro
Write-Only-MemoryShashi BoradeSpectral Efficiency MultiplierEduard Jorswieck
Is-it-worth-it meterMichael O'Sullivanself-consoling grad studentAylin Yener
Strong TropicalityIlan ShomoronyWireless WireMahdi Cheraghchi
Sanity-check codeNeri MerhavCompressor of inventions into space limiJonathan Scarlett
blackboard to latex translatorSahand NegahbanAcoustic Silence GeneratorIvan Tashev
White-noise estimationDecompressed nonsenseNeri Merhav
Invention generator generatorRon GrahamA practical theoremDavid Tse
Never ending toilet paper rollJayadev AcharyaHandwriting to LaTeX converterAaron Wagner
NERI - Not-Even-Reasonable InventionNeri MerhavKnowledge Transfer Machine
self-revising paperAylin Yenerautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Discreet Fourier TransformAlbert Guillen i Fabregasuncompressed nonsensingGalen Reeves
Faceboogle++Petar Popovskiresealable banana peelPaul Siegel
Coding for network failuresEnder AyanogluDrive-through parkingMartin Haenggi
Hypothesis PestingAlbert Guillen i FabregasHorse CodesQin Huang
Eau de Mac AirChristina FragouliMarkov Chain Monty PythonSudeep Kamath
Gamma*Memoryless hard diskNeri Merhav
A method and apparatusBrendan FreyISIT - InSane InvenTionNeri Merhav
Dyslexia-correcting glassesAnanda SureshEmpathy BeamJustin Pearson
one bit memory stickDavid NeuhoffITA - Invention Terribly AbsurdNeri Merhav
A world delayed by a weekAlon OrlitskySmart-aleck phoneNeri Merhav
iPed, iPid, and iPudErtem TuncelAnywhere quatum communication deviceAnders Nilsson Plymoth
Dream-to-reality converterNeri MerhavError-Correcting Golf BallHong-Yeop Song
Superabsorbing spongeEzio Biglieriq-ary English ChannelMahdi Cheraghchi
Alien DNA DetectorChris RoseBeer Filling AlgorithmMahdi Cheraghchi
ITIPPolar vortex codesRamji Venkataramanan
non-Shannon-typeCoffee-to-theorem machineBrian Kurkoski
Broken-symmetry repairing glueMichael KleberOn-the-go sensingJayakrishnan Unnikrishnan
zero-blocklength analysisYuval KochmanNews-to-Blues ComposerMichael Honig
ITLinQSalman Avestimehrsuperluminal communication systemAydin Sezgin
Hearing the shape of a roomMartin VetterliCoffee making coffee cupTor Helleseth
Deadline Saving TimeAman BhatiaChairman of the BoardDaniel Costello
radiant descentPhilippe RigolletSuper-optimal receiverNeri Merhav
De Bruijn TopologyGF(12)Sudarsan V S Ranganathan
Intelligent Thesis AssemblerMaice Costarewind-replay for life eventsShai Ben-David
Psychiatric PenicillinChris RosePaper-to-Businessplan-ConverterJoao Barros
Make-no-mistake codesIlya DumerGeneralized Cut-set BoundsAmir Salimi
Face-lift keying modulatorNeri MerhavProvably Dumb Chess PlayerMahdi Cheraghchi
ITA Invention InventorWael HalbawiMrs. Gerber's llamaSudeep Kamath
Beautiful Proof GeneratorAli KhanaferWorld Cup winnerGonzalo Mateos
Tasty supercomputerDayu Huangsleep workingArash Saber Tehrani
Infinite To Finite ConverterS. Sandeep PradhanGood student cloning machineJoerg Kliewer
Parking Lot Search TreeMahdi CheraghchiMoisturizing Graphical Models
Shannon waterparkPulkit GroverError Correction Homework
Teleportation for WaterAseem WadhwaMathematical StrangulatorAlbert Guillen i Fabregas
BELCO - Below-Entropy Lossless COdeNeri MerhavFlying crazy ZigBee Yong-Hwan Lee
IID - Impossible Invention DisclosureNeri Merhavflavor-analyzing/learning drink vessel Claire Monteleoni
Self-entertained childTransmitter without Message InformationBobak Nazer
organic, light-emitting dogeAdam WilliamsonAyurvedic elixir for instant undergradu
Brownian CommotionSudeep KamathInvention generatorRon Graham
Booby-trapped review rebuttalKenneth RoseAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Biological big data representationslettuce codesYair Yona
Girlfriend's mood decoderAdria Tauste48-hours days
Jetlagless Conference TeleporterAlbert Guillen i FabregasSelf-Updating Literature ReviewAli Khanafer
gzip-itaTara Javidicontinuous-time one-hop channels
Bed-to-Office TransporterMahdi Cheraghchibicylotomic error correctionJoe Buhler
Bandwidth Ex-nihiloRaymond MoberlyIEEE - Inventions Everyday EvErywhereNeri Merhav
Power-generating cloudYi LuError Creating CodesMahdi Cheraghchi
Convexity detectorWei Yuwhat does make difference
Special CouplingAlbert Guillen i Fabregaslogic potionVivek Borkar
Terror-correcting codesArya Mazumdarauto conjecture counter example finderAylin Yener
Turbo ToadsAman Bhatiaerror-free communication at 0 bits/secC. Emre Koksal
high-hanging elderberry picker with beakSpeculative Nonsense Rambling (SNR)Anant Sahai
law of large slumbersVivek BorkarLOCO - Lightless Optical COmmunicationNeri Merhav
Disparity check codesIlya Dumerno-light optical imagingVivek Goyal
Automated FAT-solverMahdi CheraghchiChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Jensen direction reverserOfer ShayevitzSchrödinger's DogMahdi Cheraghchi
Startup-to-exit converterNeri MerhavMisinformation-theoretic insecurityMatthieu Bloch
Finite-steak machineNeri MerhavCamel-proof needle eyeEzio Biglieri
Deep Space Teleportation ApparatusDariush DivsalarNetwork failure recoveryEnder Ayanoglu
Bug-free ubuntuKonstantinos StamatiouIntuitive EmacsNachikethas Jagadeesan
graph-based car-key searchAdam WilliamsonPatch that makes Windows workMahdi Cheraghchi
Shallow LearningPhilippe RigolletBrain file transfer protocolMahdi Cheraghchi
Praesen-Silentium (presenter silencer)Tara Javidicompressive proof checkerUpamanyu Madhow
Diversity codingEnder AyanogluShan non-theoryNeri Merhav
ℵ0-Dimensional PrinterMahdi CheraghchiRejuvenation CodesAlex Dimakis
Predictive trellis source codingEnder AyanogluAutomatic paper-writing keyboardKobi Cohen
Universal Date RistortionYonatan Kaspisave-load in real worldChicheng Zhang
QuerdenkgeneratorGiorgio QuerMiddleEast - SanDiego beamerYuval Cassuto
4-part invention KWV 772Young-Han KimMAC Acronym Congestion (MAC)Ofer Shayevitz
Retroactive email un-sendeSyed JafarNew technology's old root
Lensless cameraAhmed KirmaniFast ProcrastinatorAyalvadi Ganesh
Sign of Innovations Kalman FilterAlejandro RibeiroCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Clonal teleportationEternal youth serum
The Shape Of InformationSuresh VenkatasubramanianPG-13 glassesAnanda Suresh
Multi Armed BandaidRan Gilad-BachrachUniversal causality detectorCharles Elkan
TPC The Perfect ColleagueAlbert Guillen i FabregasCity-wide Moving WalkwaysMahdi Cheraghchi
Eau de DeadlineChristina Fragouli