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
Strong TropicalityIlan ShomoronyDecompressed nonsenseNeri Merhav
Error Correction HomeworkSan Diego Weather WorldwideBarna Saha
Multi Dimensional Recording CodeInvention Transferring AggregationJong-Seon No
high-hanging elderberry picker with beakUniversal causality detectorCharles Elkan
Dyslexia-correcting glassesAnanda SureshCoding for network failuresEnder Ayanoglu
Bigg dataAman BhatiaSign of Innovations Kalman FilterAlejandro Ribeiro
ISIT - InSane InvenTionNeri MerhavBrownian CommotionSudeep Kamath
continuous-time one-hop channelsbaby sleep inducerRonit Bustin
Faceboogle++Petar PopovskiThe Shape Of InformationSuresh Venkatasubramanian
Autonomous Mobile NetworksIzhak RubinAuto-correcting examRuediger Urbanke
Chairman of the BoardDaniel CostelloShallow LearningPhilippe Rigollet
Unstable FootnotesAnant SahaiAcoustic Silence GeneratorIvan Tashev
MIMO - My Invention Must OutperformNeri MerhavBooby-trapped review rebuttalKenneth Rose
Alias codesKannan Ramchandranzero-blocklength analysisYuval Kochman
radiant descentPhilippe RigolletCity CTLin Zhang
Intelligent Thesis AssemblerMaice CostaEau de Mac AirChristina Fragouli
Power-generating cloudYi LuMake-no-mistake codesIlya Dumer
Wireless Friction Device50 hours dayHanzhong Liu
lettuce codesYair YonaLensless cameraAhmed Kirmani
Auto Cover Letter TailorizerAli KhanaferInvention generatorRon Graham
White-noise estimationSet of all theoremsSae-Young Chung
(practically) practical theory42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Auto-prescription glassesNaumaan Nayyaranonymous referee identifierVivek Borkar
Optimization-pessimization algorithmNeri Merhavself-consoling grad studentAylin Yener
Funny nonsense generatorNeri MerhavBeautiful Proof GeneratorAli Khanafer
automagic thm to proof transmorgrifier Narayana Prasad SanthanamGamma*
Flying crazy ZigBee Yong-Hwan LeeDropbox Activity SimulatorJayadev Acharya
President RomneyPaul CuffLego Mathematical Theorem ProverSteven Weber
Contributed Inventions EvaluatorToby BergerUniversal jargon translatorGreg Ver Steeg
ℵ0-Dimensional PrinterMahdi CheraghchiNon-Shannon theoryYoung-Han Kim
Ultraviolet Screen of DeathMahdi CheraghchiRAIN - RAndom INvention generatorNeri Merhav
Bibliography Auto-AssemblyMathematical StrangulatorAlbert Guillen i Fabregas
Self-accepting paperLorenzo CovielloLos Angeles Traffic EliminatorRichard Wesel
Parking Lot Search TreeMahdi CheraghchiBigger DataMesrob Ohannessian
mu*Bed-to-Office TransporterMahdi Cheraghchi
Brain file transfer protocolMahdi CheraghchiCamel-proof needle eyeEzio Biglieri
Sabbatical yearMarcelo FirerShannon limit breaking modemEnder Ayanoglu
Write-Only-MemoryShashi BoradeImage denoser (photoshop)Neri Merhav
I whisperPaper-to-Patent-TranslatorJoao Barros
Honey Badger CodesMaxim RaginskyTPC The Perfect ColleagueAlbert Guillen i Fabregas
Bug-free ubuntuKonstantinos StamatiouDisinformation Theory Neri Merhav
Network failure recoveryEnder Ayanoglucompressive proof checkerUpamanyu Madhow
FFT - Funny Fictitious TheoryNeri MerhavJetlagless Conference TeleporterAlbert Guillen i Fabregas
Radio frequency neuroprocessorsRoy YatesAutomatic Theorem Prover
Electric Ski BoatRobert HeathShan non-theoryNeri Merhav
Capacity over-achieving codesYanina ShkelEmpathy BeamJustin Pearson
ITLinQSalman AvestimehrPrivacy and Digital (Miner) PapparaziLalitha Sankar
Predictive trellis source codingEnder AyanogluTheorem-to-coffee decompilerØyvind Ytrehus
one bit memory stickDavid NeuhoffMiddleEast - SanDiego beamerYuval Cassuto
Differentially private fliteringSelf-extending deadlineTobias Koch
sparse autoadvisorUpamanyu MadhowDrive-through parkingMartin Haenggi
News-to-Blues ComposerMichael HonigEternal youth serum
Invention generator generatorRon Grahaminformation-friction
Coffee-to-theorem machineBrian Kurkoskibicylotomic error correctionJoe Buhler
Neural thought extractorHenry Baidoo-WilliamsEdible Cookie Flavored LaserJouie Ames
Turbo ToadsAman Bhatiasave-load in real worldChicheng Zhang
reviewer de-anonymizer Aylin YenerGood student cloning machineJoerg Kliewer
Finite-duration test matchesJayadev AcharyaAutomated FAT-solverMahdi Cheraghchi
coding@networkcompressed hypothesis testing
BSC: Best Simple CaseArman Fazeli ChaghooshiFTP - False Theorem ProverNeri Merhav
Universal single-letterizerJun ChenITA - Invention Terribly AbsurdNeri Merhav
Teleportation for WaterAseem Wadhwaself-cleaning deskRandall Berry
QoS - Quality of SandwichKobi CohenGirlfriend's mood decoderAdria Tauste
ITA: Interesting Technical AssemblyRuediger UrbankeOn-the-go sensingJayakrishnan Unnikrishnan
tiny DataEhsan EbrahimzadehTeleportation DeviceNamratha Vedire
SSD Brain ImplantFarzad FarnoudCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Low-emission Green machineIlya DumerSecret-Free SocietyChris Rose
Auto bound tightenerYonatan KaspiUniversal Ideas-to-Papers CodingTsung-Yi Chen
Deadline Saving TimeAman BhatiaCooperative JammingAylin Yener
Hypothesis PestingAlbert Guillen i FabregasAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
Algorithmic UniverseAndrew ViterbiMisinformation-theoretic insecurityMatthieu Bloch
what does make differenceBELCO - Below-Entropy Lossless COdeNeri Merhav
Dream-to-reality converterNeri MerhavCompressor of inventions into space limiJonathan Scarlett
Startup-to-exit converterNeri MerhavGoogle maps teleport buttonMahdi Cheraghchi
iPed, iPid, and iPudErtem TuncelIEEE - Inventions Everyday EvErywhereNeri Merhav
ITIP48-hours days
Broken-symmetry repairing glueMichael KleberTransmitter without Message InformationBobak Nazer
Cantor dust collectorChicheng ZhangBibTex glovesOfer Shayevitz
Memoryless hard diskNeri MerhavFinite-steak machineNeri Merhav
human fuel gaugeSi-Hyeon LeeSuperabsorbing spongeEzio Biglieri
Error-collecting codesIlya DumerAutomatic best-paper generatorMahdi Cheraghchi
law of large slumbersVivek Borkarrewind-replay for life eventsShai Ben-David
Mrs. Gerber's llamaSudeep KamathRejuvenation CodesAlex Dimakis
In formation theoryNeri MerhavA method and apparatusBrendan Frey
Paper discoverability Nebojsa JojicEnlarge Your Channel Capacity Today!!!Maxim Raginsky
PhasebookNeri MerhavAutomatic Qualified-Reviewer-FinderEduard Jorswieck
ITA Invention GeneratorGokul SridharanNERI - NEgative-Rate InformationNeri Merhav
P = NPDaphney-Stavroula Zoisseeing glasses for blind
left handed coffee cupMassimo FranceschettiIntuitive EmacsNachikethas Jagadeesan
Exponents with impactYonatan Kaspiback-to-work memory autoloaderYao Li
Gambling patchAshkan JafarpourIID - Impossible Invention DisclosureNeri Merhav
Bluff-Markov encoderNeri MerhavGeneralized Cut-set BoundsAmir Salimi
Retroactive email un-sendeSyed JafarSchrödinger's DogMahdi Cheraghchi
Strategy for medium interferenceq-ary English ChannelMahdi Cheraghchi
Bandwidth Ex-nihiloRaymond MoberlyWorld Cup winnerGonzalo Mateos
Clonal teleportationTasty supercomputerDayu Huang
Smart-aleck phoneNeri MerhavGrant Proposal-Writing RobotGregory Pottie
NSA-proof Coding TheoryYue LiDiscreet Fourier TransformAlbert Guillen i Fabregas
NP-to-P converterSae-Young Chungfaulty-logic correcting logicYao Li
Fast ProcrastinatorAyalvadi GaneshOperational Meaning GeneratorEduard Jorswieck
Biological big data representationsThyme machineSalim El Rouayheb
Patch that makes Windows workMahdi Cheraghchiself-revising paperAylin Yener
co-author cooperative jammers Aylin Yenersubconscious sailboat (Freudian sloop)Adam Williamson
NatcoinSae-Young Chungresealable banana peelPaul Siegel
Universal Self-Checking ExamYossef SteinbergLOCO - Lightless Optical COmmunicationNeri Merhav
Wireless WireMahdi Cheraghchisource-selective mute machineSi-Hyeon Lee
PG-13 glassesAnanda SureshSeriously Turbo-Loaded MotivationChristian Schlegel
Arrow-of-time reverterNeri Merhavuncompressed nonsensingGalen Reeves
Correlation/Causation DetectorAria NosratiniaPsychiatric PenicillinChris Rose
Useful Latex Error MessagesOliver Kosutorganic, light-emitting dogeAdam Williamson
Polar vortex codesRamji VenkataramananA practical theoremDavid Tse
Paper-to-Businessplan-ConverterJoao BarrosOne Weird Converse TrickBobak Nazer
FadebookNeri MerhavMoisturizing Graphical Models
Joint source/channel codingEnder AyanogluFaculty meeting in a barMingyan Liu
De Bruijn TopologyOptimal Graduation-Date EstimatorSwanand Kadhe
Self-correcting TrackerHossein RoufarshbafCoffee-to-invention converterNeri Merhav
flavor-analyzing/learning drink vessel Claire MonteleoniUniversal Distributed Optimal ControllerAli Khanafer
Universal Ph.D. GeneratorYossef SteinbergShannon waterparkPulkit Grover
cancer eradication pillAND/OR/WHATEVER gateDave Forney
Provably Dumb Chess PlayerMahdi CheraghchiPoser CodesAman Bhatia
Sanity-check codeNeri MerhavPraesen-Silentium (presenter silencer)Tara Javidi
Disparity check codesIlya DumerSelf-designing optimal codeAria Nosratinia
Automated Cat HerderDavid LisukPaper Shredder/SummarizerR. Srikant
Low Power Humor AmplifierHimanshu TyagiautonomonopolyomnigeneratorHenry Pfister
Compressed JunkingShayan GaraniAyurvedic elixir for instant undergradu
Negative calorie pizzaLorenzo CovielloHigh-Energy State-SplitterBrian Marcus
Universally Compressive TransactionsAlbert Guillen i Fabregas24-Hour Energy DrinkAman Bhatia
Holographic kissingUpamanyu MadhowThinking CameraSangkeun Lee
capacity region plotterShannon RNA AssemblerSreeram Kannan
Deep Space Teleportation ApparatusDariush DivsalarMulti Armed BandaidRan Gilad-Bachrach
Musac CancellerMichael HonigNERI - Not-Even-Reasonable InventionNeri Merhav
non-Shannon-typeFood DownloaderNavid Naderializadeh
Paper-to-Reviewer-Report converterNeri MerhavFace-lift keying modulatorNeri Merhav
Anywhere quatum communication deviceAnders Nilsson PlymothCounter-example generatorNeri Merhav
4-part invention KWV 772Young-Han KimEau de DeadlineChristina Fragouli
Jensen direction reverserOfer ShayevitzUnary symmetric channel coderMartin Strauss
space-filling tree seedlingsChicheng ZhangMAC Acronym Congestion (MAC)Ofer Shayevitz
Error-Correcting Golf BallHong-Yeop SongPortal to parallel universe
page limit annihilatorCsaba SzepesvariHearing the shape of a roomMartin Vetterli
Zero-Waiting ElevatorHong-Yeop SongA world delayed by a weekAlon Orlitsky
Self-Updating Literature ReviewAli KhanaferProof deconvolverAnand Sarwate
Wireless WiresharkNeri Merhavgzip-itaTara Javidi
Beer Filling AlgorithmMahdi CheraghchiPermanently sharp pencilVenkat Anantharam
sleep workingArash Saber TehraniJoint horse-camel clothingJonathan Scarlett
Discreet memoryless channelNeri MerhavITA - Instant Theorem AcquisitionMehul Motani
Convexity detectorWei Yublackboard to latex translatorSahand Negahban
Instantaneous Book ReaderAli KhanaferSuper-optimal receiverNeri Merhav
no-light optical imagingVivek GoyalAutomatic Invention CreatorLav Varshney
miscommunication capacityPulkit Grovernested empty syndrome
Infinite To Finite ConverterS. Sandeep PradhanSpread speck roomNeri Merhav
Never ending toilet paper rollJayadev AcharyaNew technology's old root
LaTeX-Free PaperMesrob OhannessianMining Big GiraffesDimitris Papailiopoulos
Is-it-worth-it meterMichael O'SullivanImaging Through Walls With WIFIYasamin Mostofi
error-free communication at 0 bits/secC. Emre KoksalCity-wide Moving WalkwaysMahdi Cheraghchi
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiMFB = CRB
Lyapunov Function FinderAli KhanaferMarkov Chain Monty PythonSudeep Kamath
Self-Correcting PoliticianChris RoseSpectral Efficiency MultiplierEduard Jorswieck
Anti-jammer jammerSudarsan V S RanganathanPiano Roll Manuscript Storer
Rational Pool PumpSean MeynUninventable InventionPrakash Ishwar
Self-entertained childsuperluminal communication systemAydin Sezgin
logic potionVivek BorkarHandwriting to LaTeX converterAaron Wagner
56K modemEnder AyanogluITA Invention InventorWael Halbawi
Error Creating CodesMahdi CheraghchiBATS
Coffee making coffee cupTor HellesethSpeculative Nonsense Rambling (SNR)Anant Sahai
reButtlerAryeh Kontorovichpocket grand pianoPaul Siegel
Knowledge Transfer MachineUniversal Date RistortionYonatan Kaspi
Reviewer Prediction AlgorithmShuchin Aeronsave-load in real worldChicheng Zhang
Automatic Eureka GeneratorWireless dog whispererUpamanyu Madhow
GF(12)Sudarsan V S RanganathanSelf-organizing OfficeHong-Yeop Song
'Orlitsky'-unit meas. personalized emailRuediger UrbankeWarning: Capacity reachedArman Fazeli Chaghooshi
Conference deadline extenderLorenzo CovielloSpecial CouplingAlbert Guillen i Fabregas
Diversity codingEnder AyanogluHigh Q Humor FilterHimanshu Tyagi
sub-constant algorithmsPhilippe RigolletHorse CodesQin Huang
Confrontational Deep Neurotic NetworkGreg ShakhnarovichIrreproducible result generatorAlfred Hero
Jet-Lag Erasure CodeP Vijay Kumarnite Whaussian goise
Automatic paper-writing keyboardKobi CohenPudding TheoryArya Mazumdar
Write-Only JournalUgo VaccaroUniversal derandomizerEyal En-Gad
auto conjecture counter example finderAylin YenerAutomatic thought transcription
Terror-correcting codesArya MazumdarQuerdenkgeneratorGiorgio Quer
Correlated Noise CancellerJerry GibsonBuffoon's NeedleSudeep Kamath
Dot Boxing on an OscilloscopeNikhil KaramchandaniAlien DNA DetectorChris Rose
graph-based car-key searchAdam Williamson