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
superluminal communication systemAydin SezginSelf-Correcting PoliticianChris Rose
SSD Brain ImplantFarzad FarnoudMAC Acronym Congestion (MAC)Ofer Shayevitz
RAIN - RAndom INvention generatorNeri Merhavno-light optical imagingVivek Goyal
Alias codesKannan RamchandranWireless WiresharkNeri Merhav
zero-blocklength analysisYuval Kochmanpocket grand pianoPaul Siegel
Universal Date RistortionYonatan KaspiMulti Dimensional Recording Code
Parking Lot Search TreeMahdi CheraghchiSelf-Updating Literature ReviewAli Khanafer
seeing glasses for blindUniversal Ideas-to-Papers CodingTsung-Yi Chen
Chairman of the BoardDaniel CostelloUniversal derandomizerEyal En-Gad
A practical theoremDavid TsePrivacy and Digital (Miner) PapparaziLalitha Sankar
save-load in real worldChicheng ZhangProvably Dumb Chess PlayerMahdi Cheraghchi
radiant descentPhilippe RigolletUltraviolet Screen of DeathMahdi Cheraghchi
FadebookNeri Merhavco-author cooperative jammers Aylin Yener
Jet-Lag Erasure CodeP Vijay Kumartiny DataEhsan Ebrahimzadeh
Shannon waterparkPulkit GroverCoffee-to-invention converterNeri Merhav
Food DownloaderNavid NaderializadehDropbox Activity SimulatorJayadev Acharya
Grant Proposal-Writing RobotGregory PottieInvention generatorRon Graham
Theorem-to-coffee decompilerØyvind YtrehusContributed Inventions EvaluatorToby Berger
Poser CodesAman BhatiaIs-it-worth-it meterMichael O'Sullivan
Faceboogle++Petar PopovskiFFT - Funny Fictitious TheoryNeri Merhav
Correlation/Causation DetectorAria NosratiniaSelf-extending deadlineTobias Koch
De Bruijn TopologyHigh Q Humor FilterHimanshu Tyagi
Transmitter without Message InformationBobak NazerCounter-example generatorNeri Merhav
Lensless cameraAhmed Kirmanilaw of large slumbersVivek Borkar
Unstable FootnotesAnant Sahairesealable banana peelPaul Siegel
Universal causality detectorCharles Elkanone bit memory stickDavid Neuhoff
Differentially private fliteringBluff-Markov encoderNeri Merhav
Rational Pool PumpSean MeynAutonomous Mobile NetworksIzhak Rubin
Empathy BeamJustin PearsonBrain file transfer protocolMahdi Cheraghchi
AND/OR/WHATEVER gateDave ForneyIntelligent Thesis AssemblerMaice Costa
logic potionVivek BorkarBeer Filling AlgorithmMahdi Cheraghchi
A method and apparatusBrendan FreyDream-to-reality converterNeri Merhav
Intuitive EmacsNachikethas Jagadeesanback-to-work memory autoloaderYao Li
Make-no-mistake codesIlya DumerTeleportation DeviceNamratha Vedire
Shan non-theoryNeri MerhavThe Shape Of InformationSuresh Venkatasubramanian
Smart-aleck phoneNeri MerhavHearing the shape of a roomMartin Vetterli
cancer eradication pillSan Diego Weather WorldwideBarna Saha
continuous-time one-hop channelsPaper discoverability Nebojsa Jojic
Useful Latex Error MessagesOliver KosutReviewer Prediction AlgorithmShuchin Aeron
Teleportation for WaterAseem WadhwaBigger DataMesrob Ohannessian
Praesen-Silentium (presenter silencer)Tara JavidiAuto-prescription glassesNaumaan Nayyar
Gamma*ISIT - InSane InvenTionNeri Merhav
Universally Compressive TransactionsAlbert Guillen i FabregasAutomated FAT-solverMahdi Cheraghchi
Dot Boxing on an OscilloscopeNikhil KaramchandaniThinking CameraSangkeun Lee
NatcoinSae-Young ChungWireless Friction Device
ITA: Interesting Technical AssemblyRuediger Urbankesparse autoadvisorUpamanyu Madhow
Automatic Theorem ProverAuto bound tightenerYonatan Kaspi
Compressed JunkingShayan GaraniInfinite To Finite ConverterS. Sandeep Pradhan
Lego Mathematical Theorem ProverSteven Weberfaulty-logic correcting logicYao Li
I whisperSelf-accepting paperLorenzo Coviello
Joint horse-camel clothingJonathan ScarlettArrow-of-time reverterNeri Merhav
sleep workingArash Saber TehraniOptimization-pessimization algorithmNeri Merhav
Musac CancellerMichael Honigbaby sleep inducerRonit Bustin
Diversity codingEnder Ayanoglu(practically) practical theory
miscommunication capacityPulkit GroverStrong TropicalityIlan Shomorony
Mining Big GiraffesDimitris PapailiopoulosPudding TheoryArya Mazumdar
Coding for network failuresEnder AyanogluP = NPDaphney-Stavroula Zois
space-filling tree seedlingsChicheng ZhangJoint source/channel codingEnder Ayanoglu
MIMO - My Invention Must OutperformNeri Merhavcompressed hypothesis testing
NERI - Not-Even-Reasonable InventionNeri MerhavOptimal Graduation-Date EstimatorSwanand Kadhe
Uninventable InventionPrakash IshwarTPC The Perfect ColleagueAlbert Guillen i Fabregas
PhasebookNeri MerhavSelf-entertained child
Gambling patchAshkan JafarpourITLinQSalman Avestimehr
Automated Cat HerderDavid Lisuk42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Finite-steak machineNeri MerhavZero-Waiting ElevatorHong-Yeop Song
IID - Impossible Invention DisclosureNeri Merhav'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Psychiatric PenicillinChris Rosecapacity region plotter
Girlfriend's mood decoderAdria TausteSpectral Efficiency MultiplierEduard Jorswieck
Cat-set bounds for BMW-GN channels.Mahdi Cheraghchisource-selective mute machineSi-Hyeon Lee
Good student cloning machineJoerg KliewerEdible Cookie Flavored LaserJouie Ames
24-Hour Energy DrinkAman BhatiaEau de Mac AirChristina Fragouli
Knowledge Transfer MachineMulti Armed BandaidRan Gilad-Bachrach
Los Angeles Traffic EliminatorRichard Weselself-revising paperAylin Yener
QoS - Quality of SandwichKobi CohenConference deadline extenderLorenzo Coviello
Eau de DeadlineChristina Fragoulianonymous referee identifierVivek Borkar
QuerdenkgeneratorGiorgio QuerBandwidth Ex-nihiloRaymond Moberly
Low-emission Green machineIlya DumerSchrödinger's DogMahdi Cheraghchi
sub-constant algorithmsPhilippe RigolletEternal youth serum
Alien DNA DetectorChris RoseBuffoon's NeedleSudeep Kamath
Generalized Cut-set BoundsAmir Salimihuman fuel gaugeSi-Hyeon Lee
mu*Polar vortex codesRamji Venkataramanan
NERI - NEgative-Rate InformationNeri Merhavnested empty syndrome
Startup-to-exit converterNeri MerhavShallow LearningPhilippe Rigollet
NP-to-P converterSae-Young ChungMoisturizing Graphical Models
Mathematical StrangulatorAlbert Guillen i FabregasDecompressed nonsenseNeri Merhav
Auto Cover Letter TailorizerAli KhanaferITA - Instant Theorem AcquisitionMehul Motani
Bed-to-Office TransporterMahdi Cheraghchireviewer de-anonymizer Aylin Yener
high-hanging elderberry picker with beakShannon RNA AssemblerSreeram Kannan
City-wide Moving WalkwaysMahdi CheraghchiCapacity over-achieving codesYanina Shkel
Universal jargon translatorGreg Ver SteegreButtlerAryeh Kontorovich
Paper-to-Businessplan-ConverterJoao BarrosPortal to parallel universe
Warning: Capacity reachedArman Fazeli ChaghooshiOn-the-go sensingJayakrishnan Unnikrishnan
City CTLin Zhangflavor-analyzing/learning drink vessel Claire Monteleoni
Handwriting to LaTeX converterAaron WagnerNetwork failure recoveryEnder Ayanoglu
Neural thought extractorHenry Baidoo-WilliamsHolographic kissingUpamanyu Madhow
Error Correction HomeworkMemoryless hard diskNeri Merhav
Convexity detectorWei YuPatch that makes Windows workMahdi Cheraghchi
BATSCorrelated Noise CancellerJerry Gibson
Strategy for medium interferenceFaculty meeting in a barMingyan Liu
Horse CodesQin Huang50 hours dayHanzhong Liu
48-hours daysUniversal single-letterizerJun Chen
Electric Ski BoatRobert Heathsave-load in real worldChicheng Zhang
Automatic thought transcriptionAcoustic Silence GeneratorIvan Tashev
Lyapunov Function FinderAli KhanaferFTP - False Theorem ProverNeri Merhav
Instantaneous Book ReaderAli KhanaferTurbo ToadsAman Bhatia
error-free communication at 0 bits/secC. Emre KoksalIrreproducible result generatorAlfred Hero
Camel-proof needle eyeEzio BiglieriTerror-correcting codesArya Mazumdar
Broken-symmetry repairing glueMichael KleberAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
bicylotomic error correctionJoe BuhlerLaTeX-Free PaperMesrob Ohannessian
Anywhere quatum communication deviceAnders Nilsson PlymothChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Coffee making coffee cupTor HellesethBooby-trapped review rebuttalKenneth Rose
Auto-correcting examRuediger UrbankeDeadline Saving TimeAman Bhatia
Face-lift keying modulatorNeri MerhavOperational Meaning GeneratorEduard Jorswieck
Fast ProcrastinatorAyalvadi GaneshIn formation theoryNeri Merhav
Secret-Free SocietyChris Roseorganic, light-emitting dogeAdam Williamson
Discreet Fourier TransformAlbert Guillen i Fabregassubconscious sailboat (Freudian sloop)Adam Williamson
Never ending toilet paper rollJayadev AcharyaSelf-correcting TrackerHossein Roufarshbaf
Self-organizing OfficeHong-Yeop SongSuperabsorbing spongeEzio Biglieri
Flying crazy ZigBee Yong-Hwan Leerewind-replay for life eventsShai Ben-David
Super-optimal receiverNeri MerhavNegative calorie pizzaLorenzo Coviello
self-consoling grad studentAylin YenerProof deconvolverAnand Sarwate
Spread speck roomNeri MerhavImaging Through Walls With WIFIYasamin Mostofi
Finite-duration test matchesJayadev AcharyaPG-13 glassesAnanda Suresh
World Cup winnerGonzalo MateosITA Invention InventorWael Halbawi
Radio frequency neuroprocessorsRoy YatesFunny nonsense generatorNeri Merhav
Invention Transferring AggregationJong-Seon NoAyurvedic elixir for instant undergradu
Hypothesis PestingAlbert Guillen i FabregasGoogle maps teleport buttonMahdi Cheraghchi
Disparity check codesIlya DumerITIP
Error-collecting codesIlya DumerNew technology's old root
Wireless WireMahdi CheraghchiDeep Space Teleportation ApparatusDariush Divsalar
Image denoser (photoshop)Neri MerhavClonal teleportation
Anti-jammer jammerSudarsan V S Ranganathanpage limit annihilatorCsaba Szepesvari
Algorithmic UniverseAndrew Viterbiq-ary English ChannelMahdi Cheraghchi
blackboard to latex translatorSahand NegahbanPaper-to-Patent-TranslatorJoao Barros
Bug-free ubuntuKonstantinos StamatiouA world delayed by a weekAlon Orlitsky
Automatic Qualified-Reviewer-FinderEduard JorswieckMarkov Chain Monty PythonSudeep Kamath
nite Whaussian goiseAutomatic best-paper generatorMahdi Cheraghchi
Discreet memoryless channelNeri MerhavEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Piano Roll Manuscript Storerauto conjecture counter example finderAylin Yener
Unary symmetric channel coderMartin StraussPresident RomneyPaul Cuff
Honey Badger CodesMaxim RaginskyError-Correcting Golf BallHong-Yeop Song
IEEE - Inventions Everyday EvErywhereNeri MerhaviPed, iPid, and iPudErtem Tuncel
Sign of Innovations Kalman FilterAlejandro Ribeiroleft handed coffee cupMassimo Franceschetti
MFB = CRBDyslexia-correcting glassesAnanda Suresh
Brownian CommotionSudeep Kamathcompressive proof checkerUpamanyu Madhow
Automatic Invention CreatorLav Varshneyself-cleaning deskRandall Berry
autonomonopolyomnigeneratorHenry Pfisterinformation-friction
Drive-through parkingMartin HaenggiRejuvenation CodesAlex Dimakis
White-noise estimationNon-Shannon theoryYoung-Han Kim
Bigg dataAman Bhatiawhat does make difference
Error Creating CodesMahdi CheraghchiWrite-Only JournalUgo Vaccaro
gzip-itaTara JavidiITA Invention GeneratorGokul Sridharan
MiddleEast - SanDiego beamerYuval Cassutolettuce codesYair Yona
Seriously Turbo-Loaded MotivationChristian Schlegelcoding@network
Mrs. Gerber's llamaSudeep KamathAutomatic Eureka Generator
BELCO - Below-Entropy Lossless COdeNeri Merhavgraph-based car-key searchAdam Williamson
Cooperative JammingAylin YenerInvention generator generatorRon Graham
Shannon limit breaking modemEnder AyanogluNSA-proof Coding TheoryYue Li
LOCO - Lightless Optical COmmunicationNeri Merhavautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Tasty supercomputerDayu HuangSet of all theoremsSae-Young Chung
Jetlagless Conference TeleporterAlbert Guillen i FabregasCantor dust collectorChicheng Zhang
Write-Only-MemoryShashi BoradeUniversal Distributed Optimal ControllerAli Khanafer
Sabbatical yearMarcelo FirerWireless dog whispererUpamanyu Madhow
Universal Self-Checking ExamYossef SteinbergBeautiful Proof GeneratorAli Khanafer
Confrontational Deep Neurotic NetworkGreg ShakhnarovichUniversal Ph.D. GeneratorYossef Steinberg
Bibliography Auto-Assembly56K modemEnder Ayanoglu
Biological big data representationsuncompressed nonsensingGalen Reeves
Predictive trellis source codingEnder AyanogluSelf-designing optimal codeAria Nosratinia
News-to-Blues ComposerMichael HonigDisinformation Theory Neri Merhav
Speculative Nonsense Rambling (SNR)Anant Sahainon-Shannon-type
One Weird Converse TrickBobak NazerRetroactive email un-sendeSyed Jafar
Permanently sharp pencilVenkat AnantharamCoffee-to-theorem machineBrian Kurkoski
Automatic paper-writing keyboardKobi CohenCompressor of inventions into space limiJonathan Scarlett
Misinformation-theoretic insecurityMatthieu BlochPower-generating cloudYi Lu
Low Power Humor AmplifierHimanshu TyagiPaper Shredder/SummarizerR. Srikant
High-Energy State-SplitterBrian MarcusITA - Invention Terribly AbsurdNeri Merhav
4-part invention KWV 772Young-Han KimGF(12)Sudarsan V S Ranganathan
Jensen direction reverserOfer ShayevitzBibTex glovesOfer Shayevitz
Special CouplingAlbert Guillen i FabregasThyme machineSalim El Rouayheb
ℵ0-Dimensional PrinterMahdi CheraghchiExponents with impactYonatan Kaspi
Sanity-check codeNeri MerhavPaper-to-Reviewer-Report converterNeri Merhav
BSC: Best Simple CaseArman Fazeli Chaghooshi