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
Generalized Cut-set BoundsAmir SalimiHorse CodesQin Huang
self-cleaning deskRandall BerryAlias codesKannan Ramchandran
Alien DNA DetectorChris RoseAutomated Cat HerderDavid Lisuk
Paper-to-Businessplan-ConverterJoao BarrosEau de Mac AirChristina Fragouli
iPed, iPid, and iPudErtem TuncelShannon limit breaking modemEnder Ayanoglu
Radio frequency neuroprocessorsRoy YatesUniversal Ideas-to-Papers CodingTsung-Yi Chen
Theorem-to-coffee decompilerØyvind YtrehusCamel-proof needle eyeEzio Biglieri
Image denoser (photoshop)Neri MerhavShannon waterparkPulkit Grover
subconscious sailboat (Freudian sloop)Adam WilliamsonUnary symmetric channel coderMartin Strauss
flavor-analyzing/learning drink vessel Claire Monteleonilaw of large slumbersVivek Borkar
Universal Ph.D. GeneratorYossef SteinbergThe Shape Of InformationSuresh Venkatasubramanian
MAC Acronym Congestion (MAC)Ofer ShayevitzUnstable FootnotesAnant Sahai
Warning: Capacity reachedArman Fazeli ChaghooshiGirlfriend's mood decoderAdria Tauste
Pudding TheoryArya MazumdarMiddleEast - SanDiego beamerYuval Cassuto
Automatic Theorem ProverPaper-to-Reviewer-Report converterNeri Merhav
Universal single-letterizerJun ChenISIT - InSane InvenTionNeri Merhav
Portal to parallel universeDisparity check codesIlya Dumer
On-the-go sensingJayakrishnan UnnikrishnanHearing the shape of a roomMartin Vetterli
MFB = CRBElectric Ski BoatRobert Heath
Eau de DeadlineChristina FragouliHigh-Energy State-SplitterBrian Marcus
Ultraviolet Screen of DeathMahdi CheraghchiReviewer Prediction AlgorithmShuchin Aeron
no-light optical imagingVivek GoyalSecret-Free SocietyChris Rose
Sabbatical yearMarcelo Firerlettuce codesYair Yona
News-to-Blues ComposerMichael HonigArrow-of-time reverterNeri Merhav
Automatic Qualified-Reviewer-FinderEduard JorswieckBiological big data representations
Anti-jammer jammerSudarsan V S RanganathanChairman of the BoardDaniel Costello
Flying crazy ZigBee Yong-Hwan Leesleep workingArash Saber Tehrani
LOCO - Lightless Optical COmmunicationNeri MerhavNegative calorie pizzaLorenzo Coviello
autonomonopolyomnigeneratorHenry PfisterIrreproducible result generatorAlfred Hero
Rejuvenation CodesAlex DimakisDiversity codingEnder Ayanoglu
Bed-to-Office TransporterMahdi CheraghchiLyapunov Function FinderAli Khanafer
NERI - NEgative-Rate InformationNeri MerhavTransmitter without Message InformationBobak Nazer
ITA Invention GeneratorGokul SridharanStrategy for medium interference
Infinite To Finite ConverterS. Sandeep Pradhancontinuous-time one-hop channels
Discreet memoryless channelNeri Merhav42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Startup-to-exit converterNeri MerhavWorld Cup winnerGonzalo Mateos
bicylotomic error correctionJoe BuhlerBSC: Best Simple CaseArman Fazeli Chaghooshi
Counter-example generatorNeri MerhavIntelligent Thesis AssemblerMaice Costa
Teleportation for WaterAseem WadhwaRetroactive email un-sendeSyed Jafar
BATSbaby sleep inducerRonit Bustin
Broken-symmetry repairing glueMichael KleberUniversal jargon translatorGreg Ver Steeg
Jensen direction reverserOfer ShayevitzMarkov Chain Monty PythonSudeep Kamath
Misinformation-theoretic insecurityMatthieu BlochGrant Proposal-Writing RobotGregory Pottie
Gamma*Holographic kissingUpamanyu Madhow
Invention generatorRon GrahamOperational Meaning GeneratorEduard Jorswieck
Convexity detectorWei YuGood student cloning machineJoerg Kliewer
PhasebookNeri Merhavhigh-hanging elderberry picker with beak
Lego Mathematical Theorem ProverSteven WeberFinite-duration test matchesJayadev Acharya
Invention Transferring AggregationJong-Seon NoMake-no-mistake codesIlya Dumer
automagic thm to proof transmorgrifier Narayana Prasad Santhanamwhat does make difference
Automatic Notation Consistency CheckerAlbert Guillen i FabregasITA Invention InventorWael Halbawi
In formation theoryNeri MerhavInstantaneous Book ReaderAli Khanafer
Teleportation DeviceNamratha Vedireq-ary English ChannelMahdi Cheraghchi
FFT - Funny Fictitious TheoryNeri MerhavPiano Roll Manuscript Storer
(practically) practical theoryCorrelated Noise CancellerJerry Gibson
Error Correction Homeworkpage limit annihilatorCsaba Szepesvari
logic potionVivek BorkarQuerdenkgeneratorGiorgio Quer
Polar vortex codesRamji VenkataramananNERI - Not-Even-Reasonable InventionNeri Merhav
Paper Shredder/SummarizerR. SrikantFaculty meeting in a barMingyan Liu
Spread speck roomNeri MerhavSeriously Turbo-Loaded MotivationChristian Schlegel
AND/OR/WHATEVER gateDave ForneyNatcoinSae-Young Chung
nested empty syndromesource-selective mute machineSi-Hyeon Lee
superluminal communication systemAydin SezginOne Weird Converse TrickBobak Nazer
Low Power Humor AmplifierHimanshu TyagiSelf-entertained child
Shallow LearningPhilippe RigolletJoint source/channel codingEnder Ayanoglu
Thinking CameraSangkeun LeeAutomatic Eureka Generator
ℵ0-Dimensional PrinterMahdi CheraghchiDream-to-reality converterNeri Merhav
Error Creating CodesMahdi CheraghchiFadebookNeri Merhav
Shannon RNA AssemblerSreeram KannanProof deconvolverAnand Sarwate
Write-Only-MemoryShashi BoradeBooby-trapped review rebuttalKenneth Rose
Wireless WireMahdi Cheraghchifaulty-logic correcting logicYao Li
Neural thought extractorHenry Baidoo-WilliamsDecompressed nonsenseNeri Merhav
Confrontational Deep Neurotic NetworkGreg ShakhnarovichConference deadline extenderLorenzo Coviello
Cantor dust collectorChicheng ZhangDyslexia-correcting glassesAnanda Suresh
TPC The Perfect ColleagueAlbert Guillen i FabregasJetlagless Conference TeleporterAlbert Guillen i Fabregas
Automated FAT-solverMahdi CheraghchiIEEE - Inventions Everyday EvErywhereNeri Merhav
Rational Pool PumpSean MeynWrite-Only JournalUgo Vaccaro
Speculative Nonsense Rambling (SNR)Anant SahaiSelf-Updating Literature ReviewAli Khanafer
Invention generator generatorRon Grahamcancer eradication pill
Turbo ToadsAman BhatiaAuto-prescription glassesNaumaan Nayyar
LaTeX-Free PaperMesrob Ohannessianerror-free communication at 0 bits/secC. Emre Koksal
Smart-aleck phoneNeri MerhavA method and apparatusBrendan Frey
Automatic paper-writing keyboardKobi CohenCorrelation/Causation DetectorAria Nosratinia
Self-designing optimal codeAria NosratiniaCity CTLin Zhang
save-load in real worldChicheng Zhang50 hours dayHanzhong Liu
NP-to-P converterSae-Young Chungnon-Shannon-type
Automatic thought transcriptionNew technology's old root
Self-organizing OfficeHong-Yeop SongPermanently sharp pencilVenkat Anantharam
ITIPIs-it-worth-it meterMichael O'Sullivan
ITA - Instant Theorem AcquisitionMehul MotaniMathematical StrangulatorAlbert Guillen i Fabregas
Superabsorbing spongeEzio Biglieriself-revising paperAylin Yener
auto conjecture counter example finderAylin YenerParking Lot Search TreeMahdi Cheraghchi
Deadline Saving TimeAman BhatiaDropbox Activity SimulatorJayadev Acharya
Bandwidth Ex-nihiloRaymond Moberlyinformation-friction
Mining Big GiraffesDimitris Papailiopoulosmu*
Capacity over-achieving codesYanina ShkelPsychiatric PenicillinChris Rose
Non-Shannon theoryYoung-Han KimNetwork failure recoveryEnder Ayanoglu
Multi Dimensional Recording CodeUniversal derandomizerEyal En-Gad
Faceboogle++Petar PopovskiSpectral Efficiency MultiplierEduard Jorswieck
Self-Correcting PoliticianChris RoseHigh Q Humor FilterHimanshu Tyagi
Funny nonsense generatorNeri MerhavWireless dog whispererUpamanyu Madhow
White-noise estimationmiscommunication capacityPulkit Grover
I whisperCompressed JunkingShayan Garani
Imaging Through Walls With WIFIYasamin Mostofisave-load in real worldChicheng Zhang
'Orlitsky'-unit meas. personalized emailRuediger UrbankePraesen-Silentium (presenter silencer)Tara Javidi
Set of all theoremsSae-Young ChungBigg dataAman Bhatia
Lensless cameraAhmed KirmaniBuffoon's NeedleSudeep Kamath
human fuel gaugeSi-Hyeon LeeOptimal Graduation-Date EstimatorSwanand Kadhe
Differentially private fliteringCoffee-to-theorem machineBrian Kurkoski
ITLinQSalman AvestimehrStrong TropicalityIlan Shomorony
Intuitive EmacsNachikethas JagadeesanUniversal Distributed Optimal ControllerAli Khanafer
Empathy BeamJustin PearsonAuto-correcting examRuediger Urbanke
Power-generating cloudYi LuBug-free ubuntuKonstantinos Stamatiou
Wireless WiresharkNeri MerhavFace-lift keying modulatorNeri Merhav
Special CouplingAlbert Guillen i FabregasSuper-optimal receiverNeri Merhav
Cat-set bounds for BMW-GN channels.Mahdi Cheraghchianonymous referee identifierVivek Borkar
Clonal teleportationZero-Waiting ElevatorHong-Yeop Song
ITA - Invention Terribly AbsurdNeri MerhavEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Useful Latex Error MessagesOliver KosutBELCO - Below-Entropy Lossless COdeNeri Merhav
Universal Date RistortionYonatan KaspiITA: Interesting Technical AssemblyRuediger Urbanke
Beautiful Proof GeneratorAli KhanaferNever ending toilet paper rollJayadev Acharya
Self-extending deadlineTobias Kochseeing glasses for blind
Finite-steak machineNeri MerhavDeep Space Teleportation ApparatusDariush Divsalar
Ayurvedic elixir for instant undergraducompressed hypothesis testing
reviewer de-anonymizer Aylin YenerCoffee making coffee cupTor Helleseth
capacity region plottergraph-based car-key searchAdam Williamson
tiny DataEhsan Ebrahimzadehblackboard to latex translatorSahand Negahban
Edible Cookie Flavored LaserJouie AmesNSA-proof Coding TheoryYue Li
56K modemEnder Ayanogluzero-blocklength analysisYuval Kochman
Beer Filling AlgorithmMahdi CheraghchiEternal youth serum
resealable banana peelPaul SiegelAutonomous Mobile NetworksIzhak Rubin
Tasty supercomputerDayu HuangFood DownloaderNavid Naderializadeh
back-to-work memory autoloaderYao LiLos Angeles Traffic EliminatorRichard Wesel
Thyme machineSalim El RouayhebHandwriting to LaTeX converterAaron Wagner
BibTex glovesOfer Shayevitzpocket grand pianoPaul Siegel
Patch that makes Windows workMahdi CheraghchiHypothesis PestingAlbert Guillen i Fabregas
Bluff-Markov encoderNeri Merhavgzip-itaTara Javidi
Uninventable InventionPrakash IshwarPredictive trellis source codingEnder Ayanoglu
Anywhere quatum communication deviceAnders Nilsson PlymothDot Boxing on an OscilloscopeNikhil Karamchandani
Auto Cover Letter TailorizerAli KhanaferPaper-to-Patent-TranslatorJoao Barros
FTP - False Theorem ProverNeri Merhavuncompressed nonsensingGalen Reeves
Memoryless hard diskNeri MerhavContributed Inventions EvaluatorToby Berger
Automatic Invention CreatorLav VarshneySchrödinger's DogMahdi Cheraghchi
rewind-replay for life eventsShai Ben-DavidreButtlerAryeh Kontorovich
Optimization-pessimization algorithmNeri MerhavBigger DataMesrob Ohannessian
Shan non-theoryNeri MerhavDisinformation Theory Neri Merhav
GF(12)Sudarsan V S RanganathanWireless Friction Device
RAIN - RAndom INvention generatorNeri MerhavTerror-correcting codesArya Mazumdar
A world delayed by a weekAlon OrlitskyMIMO - My Invention Must OutperformNeri Merhav
Sign of Innovations Kalman FilterAlejandro Ribeiroone bit memory stickDavid Neuhoff
Auto bound tightenerYonatan KaspiSSD Brain ImplantFarzad Farnoud
coding@network4-part invention KWV 772Young-Han Kim
P = NPDaphney-Stavroula ZoisKnowledge Transfer Machine
Moisturizing Graphical ModelsError-collecting codesIlya Dumer
Gambling patchAshkan JafarpourMrs. Gerber's llamaSudeep Kamath
Universal causality detectorCharles ElkanCoffee-to-invention converterNeri Merhav
Exponents with impactYonatan KaspiPresident RomneyPaul Cuff
Discreet Fourier TransformAlbert Guillen i Fabregasnite Whaussian goise
Bibliography Auto-AssemblyCity-wide Moving WalkwaysMahdi Cheraghchi
Self-accepting paperLorenzo CovielloCooperative JammingAylin Yener
Low-emission Green machineIlya DumerPoser CodesAman Bhatia
Paper discoverability Nebojsa JojicSelf-correcting TrackerHossein Roufarshbaf
48-hours daysCoding for network failuresEnder Ayanoglu
Provably Dumb Chess PlayerMahdi CheraghchiAutomatic best-paper generatorMahdi Cheraghchi
Drive-through parkingMartin HaenggiGoogle maps teleport buttonMahdi Cheraghchi
co-author cooperative jammers Aylin YenerJoint horse-camel clothingJonathan Scarlett
Algorithmic UniverseAndrew ViterbiBrain file transfer protocolMahdi Cheraghchi
self-consoling grad studentAylin YenerQoS - Quality of SandwichKobi Cohen
Acoustic Silence GeneratorIvan Tashevradiant descentPhilippe Rigollet
Universal Self-Checking ExamYossef Steinbergspace-filling tree seedlingsChicheng Zhang
Error-Correcting Golf BallHong-Yeop SongHoney Badger CodesMaxim Raginsky
Compressor of inventions into space limiJonathan ScarlettJet-Lag Erasure CodeP Vijay Kumar
Fast ProcrastinatorAyalvadi GaneshPG-13 glassesAnanda Suresh
A practical theoremDavid Tse24-Hour Energy DrinkAman Bhatia
Multi Armed BandaidRan Gilad-BachrachDe Bruijn Topology
compressive proof checkerUpamanyu MadhowChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
San Diego Weather WorldwideBarna Sahaleft handed coffee cupMassimo Franceschetti
sub-constant algorithmsPhilippe RigolletBrownian CommotionSudeep Kamath
IID - Impossible Invention DisclosureNeri MerhavUniversally Compressive TransactionsAlbert Guillen i Fabregas
Privacy and Digital (Miner) PapparaziLalitha SankarMusac CancellerMichael Honig
sparse autoadvisorUpamanyu MadhowSanity-check codeNeri Merhav
organic, light-emitting dogeAdam Williamson