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
tiny DataEhsan EbrahimzadehSelf-organizing OfficeHong-Yeop Song
Schrödinger's DogMahdi Cheraghchihigh-hanging elderberry picker with beak
Smart-aleck phoneNeri MerhavReviewer Prediction AlgorithmShuchin Aeron
P = NPDaphney-Stavroula Zoisgzip-itaTara Javidi
Wireless WireMahdi CheraghchiSabbatical yearMarcelo Firer
Self-entertained childFinite-duration test matchesJayadev Acharya
Eau de Mac AirChristina FragouliNews-to-Blues ComposerMichael Honig
Ayurvedic elixir for instant undergraduCoffee-to-invention converterNeri Merhav
(practically) practical theoryUseful Latex Error MessagesOliver Kosut
self-revising paperAylin YenerGoogle maps teleport buttonMahdi Cheraghchi
Proof deconvolverAnand SarwateSign of Innovations Kalman FilterAlejandro Ribeiro
Food DownloaderNavid NaderializadehJetlagless Conference TeleporterAlbert Guillen i Fabregas
Memoryless hard diskNeri MerhavSuperabsorbing spongeEzio Biglieri
Optimal Graduation-Date EstimatorSwanand KadheThe Shape Of InformationSuresh Venkatasubramanian
Anywhere quatum communication deviceAnders Nilsson PlymothBATS
Decompressed nonsenseNeri MerhavRadio frequency neuroprocessorsRoy Yates
auto conjecture counter example finderAylin YenerFunny nonsense generatorNeri Merhav
self-consoling grad studentAylin YenerEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Paper-to-Patent-TranslatorJoao BarrosUniversal derandomizerEyal En-Gad
IEEE - Inventions Everyday EvErywhereNeri MerhavAutomatic Eureka Generator
Moisturizing Graphical ModelsConfrontational Deep Neurotic NetworkGreg Shakhnarovich
Provably Dumb Chess PlayerMahdi Cheraghchisparse autoadvisorUpamanyu Madhow
nite Whaussian goiseMIMO - My Invention Must OutperformNeri Merhav
uncompressed nonsensingGalen ReevesITLinQSalman Avestimehr
Teleportation for WaterAseem WadhwaLOCO - Lightless Optical COmmunicationNeri Merhav
Theorem-to-coffee decompilerØyvind Ytrehusself-cleaning deskRandall Berry
Seriously Turbo-Loaded MotivationChristian SchlegelThinking CameraSangkeun Lee
Invention Transferring AggregationJong-Seon NoImage denoser (photoshop)Neri Merhav
Strong TropicalityIlan ShomoronyBigg dataAman Bhatia
Patch that makes Windows workMahdi CheraghchiSuper-optimal receiverNeri Merhav
Retroactive email un-sendeSyed JafarInvention generator generatorRon Graham
Low-emission Green machineIlya DumerNP-to-P converterSae-Young Chung
Imaging Through Walls With WIFIYasamin MostofiFlying crazy ZigBee Yong-Hwan Lee
I whisperSelf-Updating Literature ReviewAli Khanafer
anonymous referee identifierVivek BorkarHandwriting to LaTeX converterAaron Wagner
Error-collecting codesIlya DumerFast ProcrastinatorAyalvadi Ganesh
FFT - Funny Fictitious TheoryNeri MerhavBuffoon's NeedleSudeep Kamath
RAIN - RAndom INvention generatorNeri MerhavPsychiatric PenicillinChris Rose
Capacity over-achieving codesYanina ShkelBELCO - Below-Entropy Lossless COdeNeri Merhav
Shallow LearningPhilippe RigolletCamel-proof needle eyeEzio Biglieri
Error Creating CodesMahdi CheraghchiMulti Dimensional Recording Code
BibTex glovesOfer ShayevitzBibliography Auto-Assembly
Piano Roll Manuscript Storer48-hours days
SSD Brain ImplantFarzad FarnoudSelf-Correcting PoliticianChris Rose
Universal causality detectorCharles ElkanEternal youth serum
Self-extending deadlineTobias KochFinite-steak machineNeri Merhav
Shan non-theoryNeri Merhaverror-free communication at 0 bits/secC. Emre Koksal
Bluff-Markov encoderNeri MerhavAuto-prescription glassesNaumaan Nayyar
Universal jargon translatorGreg Ver SteegCompressed JunkingShayan Garani
Joint source/channel codingEnder AyanogluNever ending toilet paper rollJayadev Acharya
Turbo ToadsAman BhatiaAutomatic Invention CreatorLav Varshney
rewind-replay for life eventsShai Ben-DavidIID - Impossible Invention DisclosureNeri Merhav
Lego Mathematical Theorem ProverSteven Weberbaby sleep inducerRonit Bustin
PG-13 glassesAnanda SureshUniversal Distributed Optimal ControllerAli Khanafer
Shannon limit breaking modemEnder AyanogluSpeculative Nonsense Rambling (SNR)Anant Sahai
mu*Paper discoverability Nebojsa Jojic
PhasebookNeri MerhavPolar vortex codesRamji Venkataramanan
Musac CancellerMichael HonigCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
pocket grand pianoPaul SiegelMining Big GiraffesDimitris Papailiopoulos
Face-lift keying modulatorNeri Merhavlogic potionVivek Borkar
Dream-to-reality converterNeri Merhavsuperluminal communication systemAydin Sezgin
Dyslexia-correcting glassesAnanda SureshBug-free ubuntuKonstantinos Stamatiou
Tasty supercomputerDayu HuangAutonomous Mobile NetworksIzhak Rubin
Optimization-pessimization algorithmNeri Merhavseeing glasses for blind
Brain file transfer protocolMahdi CheraghchiAutomatic paper-writing keyboardKobi Cohen
radiant descentPhilippe RigolletChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
ITA Invention InventorWael HalbawiUnary symmetric channel coderMartin Strauss
co-author cooperative jammers Aylin YenerAuto-correcting examRuediger Urbanke
FTP - False Theorem ProverNeri Merhavresealable banana peelPaul Siegel
Grant Proposal-Writing RobotGregory Pottiespace-filling tree seedlingsChicheng Zhang
Automatic Notation Consistency CheckerAlbert Guillen i FabregasBooby-trapped review rebuttalKenneth Rose
Diversity codingEnder AyanogluCoding for network failuresEnder Ayanoglu
Wireless WiresharkNeri Merhavone bit memory stickDavid Neuhoff
Universal Self-Checking ExamYossef SteinbergConference deadline extenderLorenzo Coviello
24-Hour Energy DrinkAman BhatiaDot Boxing on an OscilloscopeNikhil Karamchandani
Intelligent Thesis AssemblerMaice CostaPudding TheoryArya Mazumdar
automagic thm to proof transmorgrifier Narayana Prasad SanthanamThyme machineSalim El Rouayheb
Automatic best-paper generatorMahdi CheraghchiMiddleEast - SanDiego beamerYuval Cassuto
GF(12)Sudarsan V S Ranganathansubconscious sailboat (Freudian sloop)Adam Williamson
autonomonopolyomnigeneratorHenry PfisterBandwidth Ex-nihiloRaymond Moberly
One Weird Converse TrickBobak NazerBigger DataMesrob Ohannessian
nested empty syndromebicylotomic error correctionJoe Buhler
cancer eradication pillFaculty meeting in a barMingyan Liu
A practical theoremDavid TseTransmitter without Message InformationBobak Nazer
what does make differencePaper-to-Businessplan-ConverterJoao Barros
Set of all theoremsSae-Young ChungEdible Cookie Flavored LaserJouie Ames
iPed, iPid, and iPudErtem TuncelCounter-example generatorNeri Merhav
Beautiful Proof GeneratorAli KhanaferUltraviolet Screen of DeathMahdi Cheraghchi
Operational Meaning GeneratorEduard JorswieckMFB = CRB
Alien DNA DetectorChris Rose4-part invention KWV 772Young-Han Kim
Automated Cat HerderDavid LisukWireless dog whispererUpamanyu Madhow
no-light optical imagingVivek GoyalTeleportation DeviceNamratha Vedire
sub-constant algorithmsPhilippe RigolletInfinite To Finite ConverterS. Sandeep Pradhan
FadebookNeri MerhavEmpathy BeamJustin Pearson
Self-accepting paperLorenzo CovielloUniversal Ph.D. GeneratorYossef Steinberg
Auto bound tightenerYonatan Kaspiq-ary English ChannelMahdi Cheraghchi
BSC: Best Simple CaseArman Fazeli ChaghooshiCorrelated Noise CancellerJerry Gibson
Coffee-to-theorem machineBrian KurkoskiCooperative JammingAylin Yener
capacity region plotterUniversal single-letterizerJun Chen
lettuce codesYair YonaGood student cloning machineJoerg Kliewer
Generalized Cut-set BoundsAmir Salimileft handed coffee cupMassimo Franceschetti
non-Shannon-typeAND/OR/WHATEVER gateDave Forney
City CTLin Zhangorganic, light-emitting dogeAdam Williamson
Startup-to-exit converterNeri MerhavOn-the-go sensingJayakrishnan Unnikrishnan
coding@networkℵ0-Dimensional PrinterMahdi Cheraghchi
56K modemEnder Ayanoglusleep workingArash Saber Tehrani
Portal to parallel universeITA - Invention Terribly AbsurdNeri Merhav
NatcoinSae-Young ChungPermanently sharp pencilVenkat Anantharam
Coffee making coffee cupTor HellesethPredictive trellis source codingEnder Ayanoglu
White-noise estimationShannon waterparkPulkit Grover
Automated FAT-solverMahdi CheraghchiCantor dust collectorChicheng Zhang
compressed hypothesis testingsave-load in real worldChicheng Zhang
information-frictioncontinuous-time one-hop channels
LaTeX-Free PaperMesrob OhannessianHigh Q Humor FilterHimanshu Tyagi
Gambling patchAshkan JafarpourContributed Inventions EvaluatorToby Berger
NERI - NEgative-Rate InformationNeri MerhavKnowledge Transfer Machine
Write-Only JournalUgo VaccaroPresident RomneyPaul Cuff
'Orlitsky'-unit meas. personalized emailRuediger UrbankeGamma*
Clonal teleportationback-to-work memory autoloaderYao Li
Multi Armed BandaidRan Gilad-BachrachHorse CodesQin Huang
Uninventable InventionPrakash IshwarMathematical StrangulatorAlbert Guillen i Fabregas
In formation theoryNeri MerhavJensen direction reverserOfer Shayevitz
Hearing the shape of a roomMartin VetterliParking Lot Search TreeMahdi Cheraghchi
Universally Compressive TransactionsAlbert Guillen i FabregasConvexity detectorWei Yu
Error-Correcting Golf BallHong-Yeop SongITIP
Paper-to-Reviewer-Report converterNeri MerhavSpecial CouplingAlbert Guillen i Fabregas
Strategy for medium interferenceNon-Shannon theoryYoung-Han Kim
human fuel gaugeSi-Hyeon LeeUniversal Date RistortionYonatan Kaspi
Arrow-of-time reverterNeri MerhavSpectral Efficiency MultiplierEduard Jorswieck
miscommunication capacityPulkit GroverNetwork failure recoveryEnder Ayanoglu
page limit annihilatorCsaba SzepesvariEau de DeadlineChristina Fragouli
High-Energy State-SplitterBrian Marcusgraph-based car-key searchAdam Williamson
Paper Shredder/SummarizerR. SrikantInvention generatorRon Graham
Discreet Fourier TransformAlbert Guillen i FabregasPraesen-Silentium (presenter silencer)Tara Javidi
Zero-Waiting ElevatorHong-Yeop Songfaulty-logic correcting logicYao Li
flavor-analyzing/learning drink vessel Claire MonteleoniQoS - Quality of SandwichKobi Cohen
Brownian CommotionSudeep Kamathreviewer de-anonymizer Aylin Yener
Misinformation-theoretic insecurityMatthieu BlochLensless cameraAhmed Kirmani
Shannon RNA AssemblerSreeram KannanHoney Badger CodesMaxim Raginsky
Exponents with impactYonatan Kaspiblackboard to latex translatorSahand Negahban
Joint horse-camel clothingJonathan ScarlettWarning: Capacity reachedArman Fazeli Chaghooshi
Self-correcting TrackerHossein RoufarshbafRejuvenation CodesAlex Dimakis
Mrs. Gerber's llamaSudeep KamathNERI - Not-Even-Reasonable InventionNeri Merhav
Poser CodesAman BhatiaNeural thought extractorHenry Baidoo-Williams
Spread speck roomNeri MerhavUniversal Ideas-to-Papers CodingTsung-Yi Chen
Markov Chain Monty PythonSudeep Kamath42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Automatic Qualified-Reviewer-FinderEduard JorswieckWireless Friction Device
Biological big data representationsDropbox Activity SimulatorJayadev Acharya
Automatic Theorem ProverSelf-designing optimal codeAria Nosratinia
Algorithmic UniverseAndrew ViterbiCorrelation/Causation DetectorAria Nosratinia
Beer Filling AlgorithmMahdi CheraghchiWorld Cup winnerGonzalo Mateos
Anti-jammer jammerSudarsan V S RanganathanJet-Lag Erasure CodeP Vijay Kumar
ITA: Interesting Technical AssemblyRuediger UrbankeDisinformation Theory Neri Merhav
Discreet memoryless channelNeri Merhavsource-selective mute machineSi-Hyeon Lee
Chairman of the BoardDaniel CostelloAuto Cover Letter TailorizerAli Khanafer
QuerdenkgeneratorGiorgio QuerDeep Space Teleportation ApparatusDariush Divsalar
Girlfriend's mood decoderAdria TausteUnstable FootnotesAnant Sahai
MAC Acronym Congestion (MAC)Ofer ShayevitzNSA-proof Coding TheoryYue Li
Make-no-mistake codesIlya DumerIrreproducible result generatorAlfred Hero
Lyapunov Function FinderAli KhanaferIs-it-worth-it meterMichael O'Sullivan
ISIT - InSane InvenTionNeri MerhavPrivacy and Digital (Miner) PapparaziLalitha Sankar
Disparity check codesIlya Dumer50 hours dayHanzhong Liu
Power-generating cloudYi LuAlias codesKannan Ramchandran
Instantaneous Book ReaderAli Khanaferzero-blocklength analysisYuval Kochman
save-load in real worldChicheng ZhangDifferentially private flitering
Holographic kissingUpamanyu Madhowcompressive proof checkerUpamanyu Madhow
Bed-to-Office TransporterMahdi CheraghchiError Correction Homework
A method and apparatusBrendan FreyTPC The Perfect ColleagueAlbert Guillen i Fabregas
reButtlerAryeh KontorovichDe Bruijn Topology
Terror-correcting codesArya MazumdarSanity-check codeNeri Merhav
City-wide Moving WalkwaysMahdi CheraghchiFaceboogle++Petar Popovski
Negative calorie pizzaLorenzo CovielloITA Invention GeneratorGokul Sridharan
Low Power Humor AmplifierHimanshu TyagiNew technology's old root
Rational Pool PumpSean MeynAutomatic thought transcription
Write-Only-MemoryShashi BoradeSan Diego Weather WorldwideBarna Saha
Intuitive EmacsNachikethas JagadeesanCompressor of inventions into space limiJonathan Scarlett
A world delayed by a weekAlon OrlitskyLos Angeles Traffic EliminatorRichard Wesel
Electric Ski BoatRobert HeathHypothesis PestingAlbert Guillen i Fabregas
Broken-symmetry repairing glueMichael KleberAcoustic Silence GeneratorIvan Tashev
Drive-through parkingMartin HaenggiSecret-Free SocietyChris Rose
Deadline Saving TimeAman Bhatialaw of large slumbersVivek Borkar
ITA - Instant Theorem AcquisitionMehul Motani