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
Memoryless hard diskNeri MerhavMFB = CRB
Set of all theoremsSae-Young ChungSmart-aleck phoneNeri Merhav
Bandwidth Ex-nihiloRaymond MoberlyAcoustic Silence GeneratorIvan Tashev
law of large slumbersVivek BorkarOptimal Graduation-Date EstimatorSwanand Kadhe
Shannon RNA AssemblerSreeram KannanThyme machineSalim El Rouayheb
Image denoser (photoshop)Neri MerhavITA Invention InventorWael Halbawi
High Q Humor FilterHimanshu Tyagisleep workingArash Saber Tehrani
Los Angeles Traffic EliminatorRichard Weselone bit memory stickDavid Neuhoff
ITA Invention GeneratorGokul SridharanGamma*
Polar vortex codesRamji VenkataramananAnywhere quatum communication deviceAnders Nilsson Plymoth
ITA - Instant Theorem AcquisitionMehul MotaniAND/OR/WHATEVER gateDave Forney
Thinking CameraSangkeun LeeWhite-noise estimation
Write-Only-MemoryShashi BoradeGrant Proposal-Writing RobotGregory Pottie
Retroactive email un-sendeSyed JafarTerror-correcting codesArya Mazumdar
page limit annihilatorCsaba SzepesvariSelf-Updating Literature ReviewAli Khanafer
pocket grand pianoPaul Siegel50 hours dayHanzhong Liu
Eau de DeadlineChristina FragouliCooperative JammingAylin Yener
Never ending toilet paper rollJayadev Acharyafaulty-logic correcting logicYao Li
Conference deadline extenderLorenzo CovielloWireless WireMahdi Cheraghchi
flavor-analyzing/learning drink vessel Claire MonteleoniA world delayed by a weekAlon Orlitsky
Shallow LearningPhilippe RigolletDisinformation Theory Neri Merhav
ITIPMoisturizing Graphical Models
Shannon limit breaking modemEnder AyanogluGeneralized Cut-set BoundsAmir Salimi
Food DownloaderNavid NaderializadehParking Lot Search TreeMahdi Cheraghchi
Radio frequency neuroprocessorsRoy Yateswhat does make difference
FTP - False Theorem ProverNeri MerhavError-Correcting Golf BallHong-Yeop Song
lettuce codesYair YonaEmpathy BeamJustin Pearson
Self-organizing OfficeHong-Yeop SongLyapunov Function FinderAli Khanafer
LaTeX-Free PaperMesrob OhannessianBrain file transfer protocolMahdi Cheraghchi
Good student cloning machineJoerg KliewerNon-Shannon theoryYoung-Han Kim
PhasebookNeri Merhavhuman fuel gaugeSi-Hyeon Lee
Unstable FootnotesAnant SahaiLego Mathematical Theorem ProverSteven Weber
Intuitive EmacsNachikethas Jagadeesanback-to-work memory autoloaderYao Li
Power-generating cloudYi LuBiological big data representations
reviewer de-anonymizer Aylin YenerAuto Cover Letter TailorizerAli Khanafer
space-filling tree seedlingsChicheng Zhanguncompressed nonsensingGalen Reeves
TPC The Perfect ColleagueAlbert Guillen i FabregasHorse CodesQin Huang
organic, light-emitting dogeAdam WilliamsonHearing the shape of a roomMartin Vetterli
Capacity over-achieving codesYanina ShkelDiscreet memoryless channelNeri Merhav
BATSIs-it-worth-it meterMichael O'Sullivan
Ultraviolet Screen of DeathMahdi CheraghchiTurbo ToadsAman Bhatia
Portal to parallel universeClonal teleportation
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshBrownian CommotionSudeep Kamath
blackboard to latex translatorSahand NegahbanDeadline Saving TimeAman Bhatia
President RomneyPaul CuffLow-emission Green machineIlya Dumer
4-part invention KWV 772Young-Han KimUniversal Distributed Optimal ControllerAli Khanafer
Seriously Turbo-Loaded MotivationChristian SchlegelNeural thought extractorHenry Baidoo-Williams
Universal derandomizerEyal En-GadTasty supercomputerDayu Huang
Write-Only JournalUgo VaccaroAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
NERI - Not-Even-Reasonable InventionNeri MerhavProof deconvolverAnand Sarwate
Auto-prescription glassesNaumaan Nayyarcapacity region plotter
Unary symmetric channel coderMartin StraussSelf-accepting paperLorenzo Coviello
zero-blocklength analysisYuval KochmanTeleportation DeviceNamratha Vedire
Zero-Waiting ElevatorHong-Yeop SongNews-to-Blues ComposerMichael Honig
Mining Big GiraffesDimitris PapailiopoulosPiano Roll Manuscript Storer
coding@networkDyslexia-correcting glassesAnanda Suresh
Invention generator generatorRon GrahamSabbatical yearMarcelo Firer
Differentially private fliteringHypothesis PestingAlbert Guillen i Fabregas
IEEE - Inventions Everyday EvErywhereNeri MerhavWireless Friction Device
MIMO - My Invention Must OutperformNeri MerhavPaper Shredder/SummarizerR. Srikant
Paper-to-Patent-TranslatorJoao BarrosBSC: Best Simple CaseArman Fazeli Chaghooshi
ISIT - InSane InvenTionNeri MerhavQoS - Quality of SandwichKobi Cohen
error-free communication at 0 bits/secC. Emre KoksalSelf-designing optimal codeAria Nosratinia
iPed, iPid, and iPudErtem Tuncelnested empty syndrome
Algorithmic UniverseAndrew Viterbihigh-hanging elderberry picker with beak
Paper-to-Businessplan-ConverterJoao BarrosWorld Cup winnerGonzalo Mateos
In formation theoryNeri MerhavUniversal Date RistortionYonatan Kaspi
Musac CancellerMichael Honignon-Shannon-type
Autonomous Mobile NetworksIzhak RubinQuerdenkgeneratorGiorgio Quer
Bed-to-Office TransporterMahdi Cheraghchianonymous referee identifierVivek Borkar
Universal Self-Checking ExamYossef SteinbergExponents with impactYonatan Kaspi
Spectral Efficiency MultiplierEduard JorswieckRejuvenation CodesAlex Dimakis
Alias codesKannan Ramchandranself-cleaning deskRandall Berry
Secret-Free SocietyChris RoseShannon waterparkPulkit Grover
Predictive trellis source codingEnder AyanogluAutomatic Eureka Generator
56K modemEnder AyanogluProvably Dumb Chess PlayerMahdi Cheraghchi
Self-Correcting PoliticianChris Rosesubconscious sailboat (Freudian sloop)Adam Williamson
I whispercompressed hypothesis testing
automagic thm to proof transmorgrifier Narayana Prasad SanthanamStartup-to-exit converterNeri Merhav
Dream-to-reality converterNeri MerhavStrong TropicalityIlan Shomorony
Edible Cookie Flavored LaserJouie AmesTheorem-to-coffee decompilerØyvind Ytrehus
Operational Meaning GeneratorEduard JorswieckAuto bound tightenerYonatan Kaspi
Finite-duration test matchesJayadev AcharyaBibTex glovesOfer Shayevitz
Rational Pool PumpSean MeynJensen direction reverserOfer Shayevitz
Shan non-theoryNeri MerhavInfinite To Finite ConverterS. Sandeep Pradhan
ITA: Interesting Technical AssemblyRuediger UrbankeCorrelated Noise CancellerJerry Gibson
'Orlitsky'-unit meas. personalized emailRuediger UrbankeElectric Ski BoatRobert Heath
Universal Ideas-to-Papers CodingTsung-Yi ChenCounter-example generatorNeri Merhav
Automatic Theorem ProverDeep Space Teleportation ApparatusDariush Divsalar
Cantor dust collectorChicheng ZhangBuffoon's NeedleSudeep Kamath
Knowledge Transfer MachineLOCO - Lightless Optical COmmunicationNeri Merhav
Automatic Qualified-Reviewer-FinderEduard JorswieckPoser CodesAman Bhatia
Faceboogle++Petar PopovskiautonomonopolyomnigeneratorHenry Pfister
Universal jargon translatorGreg Ver SteegStrategy for medium interference
Jet-Lag Erasure CodeP Vijay KumarAutomated Cat HerderDavid Lisuk
Markov Chain Monty PythonSudeep KamathBroken-symmetry repairing glueMichael Kleber
Automated FAT-solverMahdi CheraghchiContributed Inventions EvaluatorToby Berger
seeing glasses for blindGambling patchAshkan Jafarpour
save-load in real worldChicheng ZhangMake-no-mistake codesIlya Dumer
miscommunication capacityPulkit GroverCompressor of inventions into space limiJonathan Scarlett
rewind-replay for life eventsShai Ben-DavidEau de Mac AirChristina Fragouli
Warning: Capacity reachedArman Fazeli ChaghooshiUniversal causality detectorCharles Elkan
Flying crazy ZigBee Yong-Hwan LeeAnti-jammer jammerSudarsan V S Ranganathan
Super-optimal receiverNeri MerhavFaculty meeting in a barMingyan Liu
Privacy and Digital (Miner) PapparaziLalitha SankarAutomatic thought transcription
gzip-itaTara JavidiThe Shape Of InformationSuresh Venkatasubramanian
Self-extending deadlineTobias Kochresealable banana peelPaul Siegel
Useful Latex Error MessagesOliver Kosutbaby sleep inducerRonit Bustin
Error-collecting codesIlya Dumer48-hours days
Misinformation-theoretic insecurityMatthieu BlochMathematical StrangulatorAlbert Guillen i Fabregas
Fast ProcrastinatorAyalvadi GaneshInvention Transferring AggregationJong-Seon No
Multi Armed BandaidRan Gilad-BachrachCoding for network failuresEnder Ayanoglu
Compressed JunkingShayan GaraniDe Bruijn Topology
Arrow-of-time reverterNeri MerhavIID - Impossible Invention DisclosureNeri Merhav
Holographic kissingUpamanyu MadhowPsychiatric PenicillinChris Rose
Automatic paper-writing keyboardKobi CohenIntelligent Thesis AssemblerMaice Costa
A practical theoremDavid TseAlien DNA DetectorChris Rose
ITA - Invention Terribly AbsurdNeri Merhav24-Hour Energy DrinkAman Bhatia
Instantaneous Book ReaderAli KhanaferCity CTLin Zhang
New technology's old rootMulti Dimensional Recording Code
Ayurvedic elixir for instant undergradubicylotomic error correctionJoe Buhler
NatcoinSae-Young Chungco-author cooperative jammers Aylin Yener
Error Correction HomeworkOn-the-go sensingJayakrishnan Unnikrishnan
Low Power Humor AmplifierHimanshu TyagiPaper discoverability Nebojsa Jojic
Disparity check codesIlya DumerDrive-through parkingMartin Haenggi
Bluff-Markov encoderNeri MerhavBug-free ubuntuKonstantinos Stamatiou
Discreet Fourier TransformAlbert Guillen i FabregasUniversally Compressive TransactionsAlbert Guillen i Fabregas
q-ary English ChannelMahdi CheraghchiCorrelation/Causation DetectorAria Nosratinia
Error Creating CodesMahdi CheraghchiSuperabsorbing spongeEzio Biglieri
graph-based car-key searchAdam WilliamsonImaging Through Walls With WIFIYasamin Mostofi
Bibliography Auto-AssemblyDiversity codingEnder Ayanoglu
Uninventable InventionPrakash IshwarDot Boxing on an OscilloscopeNikhil Karamchandani
GF(12)Sudarsan V S RanganathanOne Weird Converse TrickBobak Nazer
Confrontational Deep Neurotic NetworkGreg ShakhnarovichNetwork failure recoveryEnder Ayanoglu
Teleportation for WaterAseem Wadhwalogic potionVivek Borkar
Dropbox Activity SimulatorJayadev AcharyaBigg dataAman Bhatia
Universal Ph.D. GeneratorYossef SteinbergA method and apparatusBrendan Frey
Coffee making coffee cupTor HellesethChairman of the BoardDaniel Costello
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiPG-13 glassesAnanda Suresh
Lensless cameraAhmed KirmaniCoffee-to-invention converterNeri Merhav
BELCO - Below-Entropy Lossless COdeNeri MerhavMAC Acronym Congestion (MAC)Ofer Shayevitz
Joint horse-camel clothingJonathan ScarlettreButtlerAryeh Kontorovich
Auto-correcting examRuediger UrbankePraesen-Silentium (presenter silencer)Tara Javidi
Pudding TheoryArya MazumdarMiddleEast - SanDiego beamerYuval Cassuto
Sanity-check codeNeri MerhavFunny nonsense generatorNeri Merhav
Girlfriend's mood decoderAdria TausteNP-to-P converterSae-Young Chung
FadebookNeri MerhavAutomatic best-paper generatorMahdi Cheraghchi
Universal single-letterizerJun Chen(practically) practical theory
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiSpecial CouplingAlbert Guillen i Fabregas
self-consoling grad studentAylin Yenertiny DataEhsan Ebrahimzadeh
source-selective mute machineSi-Hyeon Leeinformation-friction
SSD Brain ImplantFarzad FarnoudTransmitter without Message InformationBobak Nazer
Jetlagless Conference TeleporterAlbert Guillen i FabregasFFT - Funny Fictitious TheoryNeri Merhav
nite Whaussian goisePermanently sharp pencilVenkat Anantharam
Bigger DataMesrob OhannessianHigh-Energy State-SplitterBrian Marcus
Spread speck roomNeri MerhavCity-wide Moving WalkwaysMahdi Cheraghchi
Negative calorie pizzaLorenzo CovielloJoint source/channel codingEnder Ayanoglu
ℵ0-Dimensional PrinterMahdi Cheraghchicompressive proof checkerUpamanyu Madhow
Beer Filling AlgorithmMahdi CheraghchiMrs. Gerber's llamaSudeep Kamath
auto conjecture counter example finderAylin Yenersuperluminal communication systemAydin Sezgin
ITLinQSalman AvestimehrSelf-correcting TrackerHossein Roufarshbaf
sub-constant algorithmsPhilippe RigolletWireless WiresharkNeri Merhav
P = NPDaphney-Stavroula ZoisNERI - NEgative-Rate InformationNeri Merhav
Irreproducible result generatorAlfred HeroInvention generatorRon Graham
save-load in real worldChicheng ZhangOptimization-pessimization algorithmNeri Merhav
Face-lift keying modulatorNeri MerhavSpeculative Nonsense Rambling (SNR)Anant Sahai
Wireless dog whispererUpamanyu MadhowConvexity detectorWei Yu
Reviewer Prediction AlgorithmShuchin Aeronmu*
San Diego Weather WorldwideBarna SahaGoogle maps teleport buttonMahdi Cheraghchi
Handwriting to LaTeX converterAaron WagnerBeautiful Proof GeneratorAli Khanafer
no-light optical imagingVivek GoyalNSA-proof Coding TheoryYue Li
self-revising paperAylin Yenerradiant descentPhilippe Rigollet
RAIN - RAndom INvention generatorNeri MerhavEnlarge Your Channel Capacity Today!!!Maxim Raginsky
continuous-time one-hop channelsPaper-to-Reviewer-Report converterNeri Merhav
Booby-trapped review rebuttalKenneth RoseFinite-steak machineNeri Merhav
Automatic Invention CreatorLav Varshneyleft handed coffee cupMassimo Franceschetti
sparse autoadvisorUpamanyu MadhowSelf-entertained child
Camel-proof needle eyeEzio BiglieriDecompressed nonsenseNeri Merhav
Schrödinger's DogMahdi CheraghchiCoffee-to-theorem machineBrian Kurkoski
Honey Badger CodesMaxim RaginskyPatch that makes Windows workMahdi Cheraghchi
Eternal youth serumcancer eradication pill
Sign of Innovations Kalman FilterAlejandro Ribeiro