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
Cantor dust collectorChicheng ZhangBELCO - Below-Entropy Lossless COdeNeri Merhav
Thinking CameraSangkeun LeeEmpathy BeamJustin Pearson
SSD Brain ImplantFarzad FarnoudAutomated Cat HerderDavid Lisuk
Generalized Cut-set BoundsAmir SalimiTheorem-to-coffee decompilerØyvind Ytrehus
Universal Date RistortionYonatan KaspiPortal to parallel universe
resealable banana peelPaul SiegelCity-wide Moving WalkwaysMahdi Cheraghchi
self-revising paperAylin YenerRAIN - RAndom INvention generatorNeri Merhav
Teleportation DeviceNamratha VedireShannon limit breaking modemEnder Ayanoglu
PhasebookNeri MerhavMIMO - My Invention Must OutperformNeri Merhav
Automated FAT-solverMahdi CheraghchiMusac CancellerMichael Honig
q-ary English ChannelMahdi Cheraghchino-light optical imagingVivek Goyal
Image denoser (photoshop)Neri MerhavUniversal Distributed Optimal ControllerAli Khanafer
Universal Ideas-to-Papers CodingTsung-Yi ChenUltraviolet Screen of DeathMahdi Cheraghchi
TPC The Perfect ColleagueAlbert Guillen i FabregasCooperative JammingAylin Yener
Rational Pool PumpSean Meynmu*
flavor-analyzing/learning drink vessel Claire Monteleonisave-load in real worldChicheng Zhang
Power-generating cloudYi LuAutomatic Invention CreatorLav Varshney
Eau de DeadlineChristina FragouliAuto-prescription glassesNaumaan Nayyar
Auto-correcting examRuediger UrbankeIntelligent Thesis AssemblerMaice Costa
Moisturizing Graphical ModelsShannon waterparkPulkit Grover
FTP - False Theorem ProverNeri MerhavLow-emission Green machineIlya Dumer
Capacity over-achieving codesYanina ShkelHigh-Energy State-SplitterBrian Marcus
Buffoon's NeedleSudeep KamathOptimal Graduation-Date EstimatorSwanand Kadhe
Dyslexia-correcting glassesAnanda SureshReviewer Prediction AlgorithmShuchin Aeron
Predictive trellis source codingEnder AyanoglureButtlerAryeh Kontorovich
Brain file transfer protocolMahdi CheraghchiNP-to-P converterSae-Young Chung
Coffee making coffee cupTor Helleseth24-Hour Energy DrinkAman Bhatia
Sign of Innovations Kalman FilterAlejandro RibeiroITA - Invention Terribly AbsurdNeri Merhav
Counter-example generatorNeri MerhavITA - Instant Theorem AcquisitionMehul Motani
The Shape Of InformationSuresh VenkatasubramanianWrite-Only JournalUgo Vaccaro
page limit annihilatorCsaba SzepesvariMAC Acronym Congestion (MAC)Ofer Shayevitz
Non-Shannon theoryYoung-Han KimIntuitive EmacsNachikethas Jagadeesan
Edible Cookie Flavored LaserJouie AmesPraesen-Silentium (presenter silencer)Tara Javidi
nested empty syndromeFast ProcrastinatorAyalvadi Ganesh
Teleportation for WaterAseem WadhwaChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
NERI - NEgative-Rate InformationNeri Merhavsave-load in real worldChicheng Zhang
miscommunication capacityPulkit GroverGF(12)Sudarsan V S Ranganathan
Hearing the shape of a roomMartin VetterliFlying crazy ZigBee Yong-Hwan Lee
Dream-to-reality converterNeri MerhavGood student cloning machineJoerg Kliewer
Discreet memoryless channelNeri Merhavinformation-friction
Deadline Saving TimeAman BhatiaNERI - Not-Even-Reasonable InventionNeri Merhav
Mrs. Gerber's llamaSudeep KamathFaculty meeting in a barMingyan Liu
Make-no-mistake codesIlya Dumernon-Shannon-type
Spectral Efficiency MultiplierEduard JorswieckFood DownloaderNavid Naderializadeh
Instantaneous Book ReaderAli Khanaferco-author cooperative jammers Aylin Yener
Tasty supercomputerDayu Huangzero-blocklength analysisYuval Kochman
pocket grand pianoPaul SiegelBeer Filling AlgorithmMahdi Cheraghchi
Zero-Waiting ElevatorHong-Yeop SongQoS - Quality of SandwichKobi Cohen
City CTLin ZhangHypothesis PestingAlbert Guillen i Fabregas
Lego Mathematical Theorem ProverSteven WeberInvention generatorRon Graham
Joint horse-camel clothingJonathan ScarlettBeautiful Proof GeneratorAli Khanafer
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiHigh Q Humor FilterHimanshu Tyagi
auto conjecture counter example finderAylin YenerBSC: Best Simple CaseArman Fazeli Chaghooshi
Booby-trapped review rebuttalKenneth RoseFunny nonsense generatorNeri Merhav
one bit memory stickDavid NeuhoffSet of all theoremsSae-Young Chung
Knowledge Transfer Machinelettuce codesYair Yona
LOCO - Lightless Optical COmmunicationNeri Merhavcompressive proof checkerUpamanyu Madhow
Gambling patchAshkan JafarpourSelf-accepting paperLorenzo Coviello
Auto Cover Letter TailorizerAli KhanaferBed-to-Office TransporterMahdi Cheraghchi
Is-it-worth-it meterMichael O'SullivanError-collecting codesIlya Dumer
Unstable FootnotesAnant SahaiA world delayed by a weekAlon Orlitsky
Thyme machineSalim El RouayhebSelf-entertained child
ISIT - InSane InvenTionNeri MerhavSelf-Correcting PoliticianChris Rose
Automatic Eureka GeneratorA method and apparatusBrendan Frey
P = NPDaphney-Stavroula ZoisDropbox Activity SimulatorJayadev Acharya
Bug-free ubuntuKonstantinos StamatiouSeriously Turbo-Loaded MotivationChristian Schlegel
Handwriting to LaTeX converterAaron WagnerDe Bruijn Topology
Finite-duration test matchesJayadev Acharyasleep workingArash Saber Tehrani
uncompressed nonsensingGalen ReevesShallow LearningPhilippe Rigollet
blackboard to latex translatorSahand NegahbanEternal youth serum
Transmitter without Message InformationBobak Nazercancer eradication pill
Enlarge Your Channel Capacity Today!!!Maxim RaginskySpecial CouplingAlbert Guillen i Fabregas
graph-based car-key searchAdam WilliamsonHolographic kissingUpamanyu Madhow
Automatic best-paper generatorMahdi CheraghchiAND/OR/WHATEVER gateDave Forney
Patch that makes Windows workMahdi CheraghchiPudding TheoryArya Mazumdar
tiny DataEhsan EbrahimzadehBigger DataMesrob Ohannessian
Auto bound tightenerYonatan KaspiClonal teleportation
Secret-Free SocietyChris Rosefaulty-logic correcting logicYao Li
Electric Ski BoatRobert HeathEau de Mac AirChristina Fragouli
anonymous referee identifierVivek BorkarUseful Latex Error MessagesOliver Kosut
space-filling tree seedlingsChicheng ZhangMulti Armed BandaidRan Gilad-Bachrach
White-noise estimationSan Diego Weather WorldwideBarna Saha
Error-Correcting Golf BallHong-Yeop SongFadebookNeri Merhav
Exponents with impactYonatan KaspiShan non-theoryNeri Merhav
Optimization-pessimization algorithmNeri MerhavBluff-Markov encoderNeri Merhav
Super-optimal receiverNeri MerhavDifferentially private flitering
Permanently sharp pencilVenkat AnantharamUniversal derandomizerEyal En-Gad
bicylotomic error correctionJoe BuhlerInvention Transferring AggregationJong-Seon No
Jetlagless Conference TeleporterAlbert Guillen i FabregasWireless Friction Device
Universal causality detectorCharles ElkanNews-to-Blues ComposerMichael Honig
FFT - Funny Fictitious TheoryNeri MerhavHorse CodesQin Huang
autonomonopolyomnigeneratorHenry PfisterFaceboogle++Petar Popovski
Radio frequency neuroprocessorsRoy YatesSpread speck roomNeri Merhav
Jensen direction reverserOfer ShayevitzSmart-aleck phoneNeri Merhav
Diversity codingEnder AyanogluChairman of the BoardDaniel Costello
Finite-steak machineNeri MerhavDot Boxing on an OscilloscopeNikhil Karamchandani
Proof deconvolverAnand SarwateNew technology's old root
Irreproducible result generatorAlfred HeroAlgorithmic UniverseAndrew Viterbi
World Cup winnerGonzalo MateosPaper-to-Reviewer-Report converterNeri Merhav
Jet-Lag Erasure CodeP Vijay Kumarcoding@network
Speculative Nonsense Rambling (SNR)Anant SahaiLyapunov Function FinderAli Khanafer
automagic thm to proof transmorgrifier Narayana Prasad SanthanamSelf-designing optimal codeAria Nosratinia
Turbo ToadsAman Bhatiacontinuous-time one-hop channels
Poser CodesAman BhatiaWarning: Capacity reachedArman Fazeli Chaghooshi
IID - Impossible Invention DisclosureNeri Merhavsub-constant algorithmsPhilippe Rigollet
Universally Compressive TransactionsAlbert Guillen i FabregasCompressor of inventions into space limiJonathan Scarlett
sparse autoadvisorUpamanyu MadhowDecompressed nonsenseNeri Merhav
logic potionVivek Borkar50 hours dayHanzhong Liu
Strong TropicalityIlan ShomoronyCorrelation/Causation DetectorAria Nosratinia
Disinformation Theory Neri Merhavself-cleaning deskRandall Berry
Bandwidth Ex-nihiloRaymond MoberlyBibTex glovesOfer Shayevitz
Psychiatric PenicillinChris RoseNegative calorie pizzaLorenzo Coviello
Never ending toilet paper rollJayadev AcharyaNatcoinSae-Young Chung
Infinite To Finite ConverterS. Sandeep PradhanWireless dog whispererUpamanyu Madhow
Error Correction HomeworkAyurvedic elixir for instant undergradu
Sabbatical yearMarcelo FirerRetroactive email un-sendeSyed Jafar
Alien DNA DetectorChris RoseSuperabsorbing spongeEzio Biglieri
Shannon RNA AssemblerSreeram KannanAutomatic paper-writing keyboardKobi Cohen
Neural thought extractorHenry Baidoo-WilliamsStartup-to-exit converterNeri Merhav
Conference deadline extenderLorenzo Coviellonite Whaussian goise
back-to-work memory autoloaderYao LiITA Invention GeneratorGokul Sridharan
MiddleEast - SanDiego beamerYuval CassutoA practical theoremDavid Tse
PG-13 glassesAnanda SureshGamma*
self-consoling grad studentAylin YenerTerror-correcting codesArya Mazumdar
Mining Big GiraffesDimitris PapailiopoulosiPed, iPid, and iPudErtem Tuncel
QuerdenkgeneratorGiorgio QuerOn-the-go sensingJayakrishnan Unnikrishnan
Coffee-to-invention converterNeri MerhavITA Invention InventorWael Halbawi
Imaging Through Walls With WIFIYasamin MostofiPrivacy and Digital (Miner) PapparaziLalitha Sankar
Broken-symmetry repairing glueMichael KleberDeep Space Teleportation ApparatusDariush Divsalar
Paper-to-Businessplan-ConverterJoao BarrosAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Polar vortex codesRamji VenkataramananOperational Meaning GeneratorEduard Jorswieck
superluminal communication systemAydin Sezginbaby sleep inducerRonit Bustin
MFB = CRBcapacity region plotter
Autonomous Mobile NetworksIzhak RubinMulti Dimensional Recording Code
ITIPMathematical StrangulatorAlbert Guillen i Fabregas
gzip-itaTara JavidiUniversal Self-Checking ExamYossef Steinberg
Grant Proposal-Writing RobotGregory PottieAutomatic Theorem Prover
Unary symmetric channel coderMartin StraussInvention generator generatorRon Graham
seeing glasses for blindConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Drive-through parkingMartin HaenggiCompressed JunkingShayan Garani
Schrödinger's DogMahdi Cheraghchilaw of large slumbersVivek Borkar
left handed coffee cupMassimo Franceschettihuman fuel gaugeSi-Hyeon Lee
Strategy for medium interferenceSelf-Updating Literature ReviewAli Khanafer
Correlated Noise CancellerJerry Gibsonwhat does make difference
I whisperError Creating CodesMahdi Cheraghchi
Paper discoverability Nebojsa JojicBATS
Parking Lot Search TreeMahdi Cheraghchierror-free communication at 0 bits/secC. Emre Koksal
Camel-proof needle eyeEzio BiglieriITLinQSalman Avestimehr
LaTeX-Free PaperMesrob OhannessianIEEE - Inventions Everyday EvErywhereNeri Merhav
Bibliography Auto-AssemblyRejuvenation CodesAlex Dimakis
Memoryless hard diskNeri MerhavSelf-extending deadlineTobias Koch
ℵ0-Dimensional PrinterMahdi CheraghchiAutomatic thought transcription
Coding for network failuresEnder Ayanoglusubconscious sailboat (Freudian sloop)Adam Williamson
Lensless cameraAhmed KirmaniHoney Badger CodesMaxim Raginsky
Convexity detectorWei YuOne Weird Converse TrickBobak Nazer
56K modemEnder AyanogluSelf-organizing OfficeHong-Yeop Song
Face-lift keying modulatorNeri MerhavLos Angeles Traffic EliminatorRichard Wesel
48-hours daysBigg dataAman Bhatia
rewind-replay for life eventsShai Ben-DavidDisparity check codesIlya Dumer
Google maps teleport buttonMahdi CheraghchiWireless WiresharkNeri Merhav
Coffee-to-theorem machineBrian KurkoskiPaper-to-Patent-TranslatorJoao Barros
Arrow-of-time reverterNeri Merhav42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Misinformation-theoretic insecurityMatthieu Bloch'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Acoustic Silence GeneratorIvan TashevContributed Inventions EvaluatorToby Berger
reviewer de-anonymizer Aylin YenerAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Provably Dumb Chess PlayerMahdi CheraghchiWrite-Only-MemoryShashi Borade
Universal jargon translatorGreg Ver SteegPiano Roll Manuscript Storer
Network failure recoveryEnder AyanogluDiscreet Fourier TransformAlbert Guillen i Fabregas
Markov Chain Monty PythonSudeep KamathPaper Shredder/SummarizerR. Srikant
Low Power Humor AmplifierHimanshu Tyagihigh-hanging elderberry picker with beak
radiant descentPhilippe RigolletAnywhere quatum communication deviceAnders Nilsson Plymoth
NSA-proof Coding TheoryYue LiPresident RomneyPaul Cuff
Uninventable InventionPrakash IshwarAnti-jammer jammerSudarsan V S Ranganathan
(practically) practical theoryIn formation theoryNeri Merhav
Universal Ph.D. GeneratorYossef SteinbergBiological big data representations
Self-correcting TrackerHossein RoufarshbafSanity-check codeNeri Merhav
compressed hypothesis testingsource-selective mute machineSi-Hyeon Lee
4-part invention KWV 772Young-Han KimITA: Interesting Technical AssemblyRuediger Urbanke
Brownian CommotionSudeep KamathAlias codesKannan Ramchandran
Wireless WireMahdi CheraghchiJoint source/channel codingEnder Ayanoglu
organic, light-emitting dogeAdam WilliamsonUniversal single-letterizerJun Chen
Girlfriend's mood decoderAdria Tauste