Home Organization Outline Talks Activities 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
News-to-Blues ComposerMichael HonigAcoustic Silence GeneratorIvan Tashev
Booby-trapped review rebuttalKenneth Rosepocket grand pianoPaul Siegel
Dyslexia-correcting glassesAnanda SureshITIP
Universal Distributed Optimal ControllerAli KhanaferPolar vortex codesRamji Venkataramanan
Error Correction Homeworkradiant descentPhilippe Rigollet
Superabsorbing spongeEzio BiglieriIn formation theoryNeri Merhav
bicylotomic error correctionJoe BuhlerReviewer Prediction AlgorithmShuchin Aeron
compressed hypothesis testingSuper-optimal receiverNeri Merhav
Is-it-worth-it meterMichael O'SullivanZero-Waiting ElevatorHong-Yeop Song
Terror-correcting codesArya MazumdarOperational Meaning GeneratorEduard Jorswieck
Optimal Graduation-Date EstimatorSwanand KadheCorrelated Noise CancellerJerry Gibson
sparse autoadvisorUpamanyu MadhowWorld Cup winnerGonzalo Mateos
Piano Roll Manuscript StorerStrategy for medium interference
no-light optical imagingVivek GoyalBrain file transfer protocolMahdi Cheraghchi
save-load in real worldChicheng ZhangRational Pool PumpSean Meyn
MIMO - My Invention Must OutperformNeri MerhavEmpathy BeamJustin Pearson
Neural thought extractorHenry Baidoo-WilliamsLos Angeles Traffic EliminatorRichard Wesel
New technology's old rootBuffoon's NeedleSudeep Kamath
Non-Shannon theoryYoung-Han Kimself-revising paperAylin Yener
Error Creating CodesMahdi CheraghchiGambling patchAshkan Jafarpour
Shannon waterparkPulkit GroverSabbatical yearMarcelo Firer
Cantor dust collectorChicheng ZhangLyapunov Function FinderAli Khanafer
ITA - Instant Theorem AcquisitionMehul MotaniHoney Badger CodesMaxim Raginsky
PG-13 glassesAnanda SureshTeleportation for WaterAseem Wadhwa
Cooperative JammingAylin YenerLaTeX-Free PaperMesrob Ohannessian
ITA - Invention Terribly AbsurdNeri MerhavUniversal derandomizerEyal En-Gad
IID - Impossible Invention DisclosureNeri MerhavHigh Q Humor FilterHimanshu Tyagi
Grant Proposal-Writing RobotGreg PottieClonal teleportation
Self-Updating Literature ReviewAli KhanaferKnowledge Transfer Machine
Arrow-of-time reverterNeri Merhavlaw of large slumbersVivek Borkar
Network failure recoveryEnder Ayanoglupage limit annihilatorCsaba Szepesvari
San Diego Weather WorldwideBarna Saharesealable banana peelPaul Siegel
50 hours dayHANZHONG LIUPermanently sharp pencilVenkat Anantharam
Unstable FootnotesAnant Sahaitiny DataEhsan Ebrahimzadeh
compressive proof checkerUpamanyu MadhowChairman of the BoardDaniel Costello
FTP - False Theorem ProverNeri MerhavSecret-Free SocietyChris Rose
Sanity-check codeNeri MerhavFace-lift keying modulatorNeri Merhav
AND/OR/WHATEVER gateDave ForneyAutomatic Theorem Prover
On-the-go sensingJayakrishnan UnnikrishnanAutomated Cat HerderDavid Lisuk
what does make differenceAutomatic Invention CreatorLav Varshney
Bigger DataMesrob OhannessianGamma*
Portal to parallel universeauto conjecture counter example finderAylin Yener
Finite-steak machineNeri MerhavEau de DeadlineChristina Fragouli
(practically) practical theoryWrite-Only JournalUgo Vaccaro
RAIN - RAndom INvention generatorNeri MerhavSelf-Correcting PoliticianChris Rose
Patch that makes Windows workMahdi CheraghchiFFT - Funny Fictitious TheoryNeri Merhav
Capacity over-achieving codesYanina ShkelAuto bound tightenerYonatan Kaspi
56K modemEnder AyanogluDropbox Activity SimulatorJayadev Acharya
Enlarge Your Channel Capacity Today!!!Maxim RaginskyreButtlerAryeh Kontorovich
Generalized Cut-set BoundsAmir SalimiMoisturizing Graphical Models
Paper Shredder/SummarizerR. SrikantAutomatic best-paper generatorMahdi Cheraghchi
4-part invention KWV 772Young-Han KimGF(12)Sudarsan V S Ranganathan
Write-Only-MemoryShashi BoradeGoogle maps teleport buttonMahdi Cheraghchi
Coffee making coffee cupTor HellesethA method and apparatusBrendan Frey
Parking Lot Search TreeMahdi CheraghchiCorrelation/Causation DetectorAria Nosratinia
Universal jargon translatorGreg Ver SteegNatcoinSae-Young Chung
BELCO - Below-Entropy Lossless COdeNeri MerhavFaculty meeting in a barMingyan Liu
human fuel gaugeSi-Hyeon LeeWireless WireMahdi Cheraghchi
Useful Latex Error MessagesOliver Kosutℵ0-Dimensional PrinterMahdi Cheraghchi
Discreet Fourier TransformAlbert Guillen i FabregasError-Correcting Golf BallHong-Yeop Song
Low-emission Green machineIlya DumerTPC The Perfect ColleagueAlbert Guillen i Fabregas
Paper-to-Reviewer-Report converterNeri MerhavContributed Inventions EvaluatorToby Berger
Exponents with impactYonatan Kaspisource-selective mute machineSi-Hyeon Lee
Paper discoverability Nebojsa JojicAlgorithmic UniverseAndrew Viterbi
Warning: Capacity reachedArman Fazeli Chaghooshianonymous referee identifierVivek Borkar
Coding for network failuresEnder AyanogluConference deadline extenderLorenzo Coviello
Differentially private fliteringHolographic kissingUpamanyu Madhow
Intuitive EmacsNachikethas JagadeesanPraesen-Silentium (presenter silencer)Tara Javidi
Compressed JunkingShayan Garaniself-cleaning deskRandall Berry
Autonomous Mobile NetworksIzhak RubinThyme machineSalim El Rouayheb
sleep workingArash Saber TehraniUniversal Self-Checking ExamYossef Steinberg
high-hanging elderberry picker with beakInfinite To Finite ConverterS. Sandeep Pradhan
High-Energy State-SplitterBrian MarcusUniversally Compressive TransactionsAlbert Guillen i Fabregas
Disinformation Theory Neri MerhavDeadline Saving TimeAman Bhatia
Shallow LearningPhilippe Rigolletnested empty syndrome
Hypothesis PestingAlbert Guillen i FabregasMathematical StrangulatorAlbert Guillen i Fabregas
save-load in real worldChicheng ZhangMarkov Chain Monty PythonSudeep Kamath
Joint source/channel codingEnder Ayanogluinformation-friction
Horse CodesQin HuangSelf-organizing OfficeHong-Yeop Song
Food DownloaderNavid Naderializadehorganic, light-emitting dogeAdam Williamson
gzip-itaTara JavidiSpeculative Nonsense Rambling (SNR)Anant Sahai
Error-collecting codesIlya DumerLensless cameraAhmed Kirmani
I whisperPaper-to-Patent-TranslatorJoao Barros
Tasty supercomputerDayu HuangBibTex glovesOfer Shayevitz
Anywhere quatum communication deviceAnders Nilsson PlymothCompressor of inventions into space limiJonathan Scarlett
Lego Mathematical Theorem ProverSteven WeberOne Weird Converse TrickBobak Nazer
autonomonopolyomnigeneratorHenry PfisterIEEE - Inventions Everyday EvErywhereNeri Merhav
P = NPDaphney-Stavroula ZoisSet of all theoremsSae-Young Chung
ITA Invention InventorWael HalbawiCamel-proof needle eyeEzio Biglieri
Ultraviolet Screen of DeathMahdi CheraghchiInvention Transferring AggregationJong-Seon No
Transmitter without Message InformationBobak NazerBed-to-Office TransporterMahdi Cheraghchi
Multi Dimensional Recording CodeAnti-jammer jammerSudarsan V S Ranganathan
Schrödinger's DogMahdi CheraghchiMAC Acronym Congestion (MAC)Ofer Shayevitz
superluminal communication systemAydin Sezginseeing glasses for blind
self-consoling grad studentAylin Yenernon-Shannon-type
Alien DNA DetectorChris RoseSSD Brain ImplantFarzad Farnoud
Automatic Qualified-Reviewer-FinderEduard JorswieckSign of Innovations Kalman FilterAlejandro Ribeiro
Seriously Turbo-Loaded MotivationChristian SchlegelDiversity codingEnder Ayanoglu
Discreet memoryless channelNeri MerhavITA: Interesting Technical AssemblyRuediger Urbanke
Automatic thought transcriptionPhasebookNeri Merhav
Good student cloning machineJoerg KliewerAlias codesKannan Ramchandran
back-to-work memory autoloaderYao LiChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Funny nonsense generatorNeri Merhavsub-constant algorithmsPhilippe Rigollet
Radio frequency neuroprocessorsRoy YatesFadebookNeri Merhav
Wireless Friction DeviceTheorem-to-coffee decompilerØyvind Ytrehus
Universal causality detectorCharles ElkanUninventable InventionPrakash Ishwar
reviewer de-anonymizer Aylin YenerNegative calorie pizzaLorenzo Coviello
Predictive trellis source codingEnder AyanogluElectric Ski BoatRobert Heath
Beautiful Proof GeneratorAli Khanaferlogic potionVivek Borkar
Bibliography Auto-AssemblyMining Big GiraffesDimitris Papailiopoulos
Decompressed nonsenseNeri MerhavMrs. Gerber's llamaSudeep Kamath
Musac CancellerMichael HonigFlying crazy ZigBee Yong-Hwan Lee
A practical theoremDavid TseBATS
q-ary English ChannelMahdi Cheraghchirewind-replay for life eventsShai Ben-David
Wireless dog whispererUpamanyu MadhowDe Bruijn Topology
City-wide Moving WalkwaysMahdi Cheraghchiblackboard to latex translatorSahand Negahban
Joint horse-camel clothingJonathan ScarlettA world delayed by a weekAlon Orlitsky
Auto-correcting examRuediger UrbankeITLinQSalman Avestimehr
Irreproducible result generatorAlfred HeroIntelligent Thesis AssemblerMaice Costa
Misinformation-theoretic insecurityMatthieu Blochsubconscious sailboat (Freudian sloop)Adam Williamson
Invention generator generatorRon GrahamShannon RNA AssemblerSreeram Kannan
Confrontational Deep Neurotic NetworkGreg ShakhnarovichDisparity check codesIlya Dumer
Broken-symmetry repairing glueMichael KleberProof deconvolverAnand Sarwate
space-filling tree seedlingsChicheng ZhangSpecial CouplingAlbert Guillen i Fabregas
Beer Filling AlgorithmMahdi CheraghchiNERI - NEgative-Rate InformationNeri Merhav
Auto Cover Letter TailorizerAli KhanaferJetlagless Conference TeleporterAlbert Guillen i Fabregas
Power-generating cloudYi LuMiddleEast - SanDiego beamerYuval Cassuto
capacity region plotterEau de Mac AirChristina Fragouli
flavor-analyzing/learning drink vessel Claire MonteleoniTeleportation DeviceNamratha Vedire
graph-based car-key searchAdam WilliamsonCoffee-to-theorem machineBrian Kurkoski
Jensen direction reverserOfer Shayevitz24-Hour Energy DrinkAman Bhatia
'Orlitsky'-unit meas. personalized emailRuediger UrbankeMulti Armed BandaidRan Gilad-Bachrach
Spectral Efficiency MultiplierEduard JorswieckBigg dataAman Bhatia
Bluff-Markov encoderNeri MerhavShan non-theoryNeri Merhav
uncompressed nonsensingGalen Reevesleft handed coffee cupMassimo Franceschetti
error-free communication at 0 bits/secC. Emre KoksalAuto-prescription glassesNaumaan Nayyar
LOCO - Lightless Optical COmmunicationNeri MerhavAyurvedic elixir for instant undergradu
lettuce codesYair YonaMemoryless hard diskNeri Merhav
President RomneyPaul CuffSelf-accepting paperLorenzo Coviello
one bit memory stickDavid NeuhoffConvexity detectorWei Yu
miscommunication capacityPulkit GroverITA Invention GeneratorGokul Sridharan
Low Power Humor AmplifierHimanshu TyagiNP-to-P converterSae-Young Chung
Automated FAT-solverMahdi CheraghchiUniversal single-letterizerJun Chen
NSA-proof Coding TheoryYue LiThe Shape Of InformationSuresh Venkatasubramanian
Self-correcting TrackerHossein RoufarshbafSelf-designing optimal codeAria Nosratinia
Spread speck roomNeri Merhav48-hours days
Startup-to-exit converterNeri MerhavStrong TropicalityIlan Shomorony
Optimization-pessimization algorithmNeri MerhavPrivacy and Digital (Miner) PapparaziLalitha Sankar
mu*Invention generatorRon Graham
Shannon limit breaking modemEnder AyanogluCounter-example generatorNeri Merhav
Wireless WiresharkNeri MerhavInstantaneous Book ReaderAli Khanafer
iPed, iPid, and iPudErtem TuncelSelf-entertained child
Thinking CameraSangkeun LeeUniversal Date RistortionYonatan Kaspi
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshBug-free ubuntuKonstantinos Stamatiou
zero-blocklength analysisYuval KochmanMake-no-mistake codesIlya Dumer
Handwriting to LaTeX converterAaron Wagnerbaby sleep inducerRonit Bustin
City CTLin ZhangISIT - InSane InvenTionNeri Merhav
coding@networkAutomatic paper-writing keyboardKobi Cohen
Faceboogle++Petar PopovskiAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
White-noise estimationBrownian CommotionSudeep Kamath
Automatic Eureka Generatorautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Self-extending deadlineTobias KochRetroactive email un-sendeSyed Jafar
Edible Cookie Flavored LaserJouie AmesDeep Space Teleportation ApparatusDariush Divsalar
QoS - Quality of SandwichKobi CohenDream-to-reality converterNeri Merhav
QuerdenkgeneratorGiorgio QuerCat-set bounds for BMW-GN channels.Mahdi Cheraghchi
Universal Ideas-to-Papers CodingTsung-Yi ChenImage denoser (photoshop)Neri Merhav
Coffee-to-invention converterNeri MerhavHearing the shape of a roomMartin Vetterli
Eternal youth serumFast ProcrastinatorAyalvadi Ganesh
Biological big data representationsTurbo ToadsAman Bhatia
Bandwidth Ex-nihiloRaymond MoberlyProvably Dumb Chess PlayerMahdi Cheraghchi
Imaging Through Walls With WIFIYasamin MostofiSmart-aleck phoneNeri Merhav
Drive-through parkingMartin HaenggiJet-Lag Erasure CodeP Vijay Kumar
Never ending toilet paper rollJayadev Acharyafaulty-logic correcting logicYao Li
Unary symmetric channel coderMartin StraussGirlfriend's mood decoderAdria Tauste
NERI - Not-Even-Reasonable InventionNeri MerhavRejuvenation CodesAlex Dimakis
Psychiatric PenicillinChris RoseBSC: Best Simple CaseArman Fazeli Chaghooshi
Dot Boxing on an OscilloscopeNikhil KaramchandaniMFB = CRB
Paper-to-Businessplan-ConverterJoao BarrosPoser CodesAman Bhatia
Universal Ph.D. GeneratorYossef Steinbergcontinuous-time one-hop channels
cancer eradication pillFinite-duration test matchesJayadev Acharya
nite Whaussian goiseco-author cooperative jammers Aylin Yener
Pudding TheoryArya Mazumdar