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
Set of all theoremsSae-Young ChungLego Mathematical Theorem ProverSteven Weber
Chairman of the BoardDaniel CostelloTeleportation for WaterAseem Wadhwa
self-consoling grad studentAylin YenerOptimal Graduation-Date EstimatorSwanand Kadhe
Shallow LearningPhilippe RigolletFTP - False Theorem ProverNeri Merhav
TPC The Perfect ColleagueAlbert Guillen i FabregasPsychiatric PenicillinChris Rose
AND/OR/WHATEVER gateDave ForneyAlgorithmic UniverseAndrew Viterbi
reviewer de-anonymizer Aylin YenerPaper-to-Businessplan-ConverterJoao Barros
Alien DNA DetectorChris Roseno-light optical imagingVivek Goyal
Automatic Eureka GeneratorMulti Armed BandaidRan Gilad-Bachrach
continuous-time one-hop channelsleft handed coffee cupMassimo Franceschetti
Self-Updating Literature ReviewAli KhanaferGF(12)Sudarsan V S Ranganathan
48-hours daysDrive-through parkingMartin Haenggi
tiny DataEhsan EbrahimzadehA method and apparatusBrendan Frey
Low Power Humor AmplifierHimanshu TyagiEmpathy BeamJustin Pearson
Instantaneous Book ReaderAli KhanaferAutomatic Qualified-Reviewer-FinderEduard Jorswieck
4-part invention KWV 772Young-Han KimMrs. Gerber's llamaSudeep Kamath
superluminal communication systemAydin Sezginℵ0-Dimensional PrinterMahdi Cheraghchi
50 hours dayHanzhong Liuzero-blocklength analysisYuval Kochman
Camel-proof needle eyeEzio BiglieriDe Bruijn Topology
Bigg dataAman BhatiaPresident RomneyPaul Cuff
Shannon waterparkPulkit GroverHoney Badger CodesMaxim Raginsky
Useful Latex Error MessagesOliver KosutTheorem-to-coffee decompilerØyvind Ytrehus
gzip-itaTara JavidiRAIN - RAndom INvention generatorNeri Merhav
Joint horse-camel clothingJonathan ScarlettMake-no-mistake codesIlya Dumer
Universal Ph.D. GeneratorYossef Steinbergsource-selective mute machineSi-Hyeon Lee
ISIT - InSane InvenTionNeri MerhavHolographic kissingUpamanyu Madhow
Automatic Invention CreatorLav VarshneyInvention generator generatorRon Graham
ITA Invention InventorWael HalbawiThe Shape Of InformationSuresh Venkatasubramanian
one bit memory stickDavid NeuhoffMisinformation-theoretic insecurityMatthieu Bloch
Sanity-check codeNeri MerhavMiddleEast - SanDiego beamerYuval Cassuto
Los Angeles Traffic EliminatorRichard WeselMusac CancellerMichael Honig
Buffoon's NeedleSudeep KamathQoS - Quality of SandwichKobi Cohen
Auto bound tightenerYonatan Kaspico-author cooperative jammers Aylin Yener
Autonomous Mobile NetworksIzhak Rubinback-to-work memory autoloaderYao Li
q-ary English ChannelMahdi CheraghchiIID - Impossible Invention DisclosureNeri Merhav
Chips-vs-Dip Ratio OptimizerMahdi Cheraghchinite Whaussian goise
City-wide Moving WalkwaysMahdi CheraghchiNews-to-Blues ComposerMichael Honig
Proof deconvolverAnand Sarwateorganic, light-emitting dogeAdam Williamson
compressed hypothesis testingNon-Shannon theoryYoung-Han Kim
Auto-prescription glassesNaumaan NayyarDiscreet Fourier TransformAlbert Guillen i Fabregas
Grant Proposal-Writing RobotGregory PottieiPed, iPid, and iPudErtem Tuncel
Bluff-Markov encoderNeri Merhavsave-load in real worldChicheng Zhang
Finite-duration test matchesJayadev AcharyaNeural thought extractorHenry Baidoo-Williams
Optimization-pessimization algorithmNeri MerhavRadio frequency neuroprocessorsRoy Yates
MAC Acronym Congestion (MAC)Ofer ShayevitzFace-lift keying modulatorNeri Merhav
San Diego Weather WorldwideBarna Sahaerror-free communication at 0 bits/secC. Emre Koksal
Thyme machineSalim El RouayhebZero-Waiting ElevatorHong-Yeop Song
Power-generating cloudYi LuAutomatic Theorem Prover
Negative calorie pizzaLorenzo CovielloGeneralized Cut-set BoundsAmir Salimi
baby sleep inducerRonit Bustinnon-Shannon-type
Secret-Free SocietyChris Rosecoding@network
Imaging Through Walls With WIFIYasamin MostofiNSA-proof Coding TheoryYue Li
Self-extending deadlineTobias KochMining Big GiraffesDimitris Papailiopoulos
resealable banana peelPaul SiegelOne Weird Converse TrickBobak Nazer
High-Energy State-SplitterBrian MarcusSelf-organizing OfficeHong-Yeop Song
Universal derandomizerEyal En-GadLensless cameraAhmed Kirmani
Warning: Capacity reachedArman Fazeli ChaghooshiIn formation theoryNeri Merhav
Teleportation DeviceNamratha VedireMathematical StrangulatorAlbert Guillen i Fabregas
On-the-go sensingJayakrishnan UnnikrishnanCoffee-to-theorem machineBrian Kurkoski
Unstable FootnotesAnant SahaiEau de Mac AirChristina Fragouli
Operational Meaning GeneratorEduard JorswieckEternal youth serum
ITA - Invention Terribly AbsurdNeri Merhavbicylotomic error correctionJoe Buhler
A world delayed by a weekAlon OrlitskyBiological big data representations
Convexity detectorWei YuPhasebookNeri Merhav
Rational Pool PumpSean MeynBooby-trapped review rebuttalKenneth Rose
Dream-to-reality converterNeri MerhavHorse CodesQin Huang
law of large slumbersVivek BorkarElectric Ski BoatRobert Heath
Gambling patchAshkan Jafarpour(practically) practical theory
Universal Distributed Optimal ControllerAli Khanaferself-revising paperAylin Yener
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiWireless dog whispererUpamanyu Madhow
Never ending toilet paper rollJayadev AcharyaShannon limit breaking modemEnder Ayanoglu
ITLinQSalman AvestimehrBed-to-Office TransporterMahdi Cheraghchi
Cooperative JammingAylin Yener42=3+2+8+5+1+15+8 = C2H5-OHAnanda Suresh
Self-Correcting PoliticianChris RoseDot Boxing on an OscilloscopeNikhil Karamchandani
Transmitter without Message InformationBobak Nazerautomagic thm to proof transmorgrifier Narayana Prasad Santhanam
Universally Compressive TransactionsAlbert Guillen i FabregasLow-emission Green machineIlya Dumer
SSD Brain ImplantFarzad FarnoudSpecial CouplingAlbert Guillen i Fabregas
Write-Only-MemoryShashi Boradeself-cleaning deskRandall Berry
Strategy for medium interferenceCoffee making coffee cupTor Helleseth
reButtlerAryeh KontorovichCity CTLin Zhang
what does make differencefaulty-logic correcting logicYao Li
Parking Lot Search TreeMahdi Cheraghchianonymous referee identifierVivek Borkar
Flying crazy ZigBee Yong-Hwan LeeError Correction Homework
Startup-to-exit converterNeri MerhavPredictive trellis source codingEnder Ayanoglu
Retroactive email un-sendeSyed JafarQuerdenkgeneratorGiorgio Quer
Auto-correcting examRuediger UrbankeNew technology's old root
Ayurvedic elixir for instant undergraduPortal to parallel universe
Counter-example generatorNeri MerhavUnary symmetric channel coderMartin Strauss
Self-designing optimal codeAria Nosratiniauncompressed nonsensingGalen Reeves
PG-13 glassesAnanda SureshAnti-jammer jammerSudarsan V S Ranganathan
graph-based car-key searchAdam WilliamsonBeer Filling AlgorithmMahdi Cheraghchi
Pudding TheoryArya MazumdarError-Correcting Golf BallHong-Yeop Song
Diversity codingEnder AyanogluDisinformation Theory Neri Merhav
autonomonopolyomnigeneratorHenry Pfister56K modemEnder Ayanoglu
Jetlagless Conference TeleporterAlbert Guillen i Fabregaspage limit annihilatorCsaba Szepesvari
Correlated Noise CancellerJerry Gibsonsleep workingArash Saber Tehrani
Differentially private fliteringJensen direction reverserOfer Shayevitz
Markov Chain Monty PythonSudeep KamathError-collecting codesIlya Dumer
Broken-symmetry repairing glueMichael Kleberblackboard to latex translatorSahand Negahban
Permanently sharp pencilVenkat Anantharammu*
Google maps teleport buttonMahdi CheraghchiBandwidth Ex-nihiloRaymond Moberly
Universal Date RistortionYonatan Kaspimiscommunication capacityPulkit Grover
Network failure recoveryEnder AyanogluITA: Interesting Technical AssemblyRuediger Urbanke
Thinking CameraSangkeun LeeConference deadline extenderLorenzo Coviello
BibTex glovesOfer ShayevitzITIP
Memoryless hard diskNeri MerhavSchrödinger's DogMahdi Cheraghchi
pocket grand pianoPaul SiegelSabbatical yearMarcelo Firer
Brain file transfer protocolMahdi CheraghchiInvention Transferring AggregationJong-Seon No
auto conjecture counter example finderAylin YenerAutomatic thought transcription
rewind-replay for life eventsShai Ben-David24-Hour Energy DrinkAman Bhatia
Paper Shredder/SummarizerR. SrikantSelf-accepting paperLorenzo Coviello
Knowledge Transfer MachineWireless Friction Device
IEEE - Inventions Everyday EvErywhereNeri Merhav'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Brownian CommotionSudeep Kamathlettuce codesYair Yona
high-hanging elderberry picker with beakFinite-steak machineNeri Merhav
Terror-correcting codesArya MazumdarA practical theoremDavid Tse
logic potionVivek BorkarDecompressed nonsenseNeri Merhav
Wireless WiresharkNeri MerhavJoint source/channel codingEnder Ayanoglu
Compressed JunkingShayan GaraniPaper discoverability Nebojsa Jojic
Girlfriend's mood decoderAdria TausteDropbox Activity SimulatorJayadev Acharya
Universal Ideas-to-Papers CodingTsung-Yi ChenRejuvenation CodesAlex Dimakis
Confrontational Deep Neurotic NetworkGreg ShakhnarovichMoisturizing Graphical Models
Anywhere quatum communication deviceAnders Nilsson PlymothPaper-to-Reviewer-Report converterNeri Merhav
LaTeX-Free PaperMesrob Ohannessiancapacity region plotter
Dyslexia-correcting glassesAnanda SureshDeep Space Teleportation ApparatusDariush Divsalar
Exponents with impactYonatan Kaspicompressive proof checkerUpamanyu Madhow
NP-to-P converterSae-Young ChungStrong TropicalityIlan Shomorony
Privacy and Digital (Miner) PapparaziLalitha SankarBibliography Auto-Assembly
Universal single-letterizerJun ChenDisparity check codesIlya Dumer
BATSBELCO - Below-Entropy Lossless COdeNeri Merhav
Reviewer Prediction AlgorithmShuchin AeronGood student cloning machineJoerg Kliewer
Enlarge Your Channel Capacity Today!!!Maxim RaginskyIrreproducible result generatorAlfred Hero
Universal Self-Checking ExamYossef Steinbergsub-constant algorithmsPhilippe Rigollet
save-load in real worldChicheng ZhangContributed Inventions EvaluatorToby Berger
NERI - NEgative-Rate InformationNeri MerhavNatcoinSae-Young Chung
Gamma*Turbo ToadsAman Bhatia
Capacity over-achieving codesYanina ShkelFFT - Funny Fictitious TheoryNeri Merhav
subconscious sailboat (Freudian sloop)Adam WilliamsonUniversal jargon translatorGreg Ver Steeg
Provably Dumb Chess PlayerMahdi CheraghchiBSC: Best Simple CaseArman Fazeli Chaghooshi
Funny nonsense generatorNeri MerhavI whisper
High Q Humor FilterHimanshu TyagiTasty supercomputerDayu Huang
Bug-free ubuntuKonstantinos StamatiouAuto Cover Letter TailorizerAli Khanafer
Infinite To Finite ConverterS. Sandeep PradhanCompressor of inventions into space limiJonathan Scarlett
Shannon RNA AssemblerSreeram KannanCoffee-to-invention converterNeri Merhav
MFB = CRBAcoustic Silence GeneratorIvan Tashev
space-filling tree seedlingsChicheng ZhangCantor dust collectorChicheng Zhang
cancer eradication pillLyapunov Function FinderAli Khanafer
Automatic Notation Consistency CheckerAlbert Guillen i FabregasEau de DeadlineChristina Fragouli
Automated Cat HerderDavid LisukSpectral Efficiency MultiplierEduard Jorswieck
Write-Only JournalUgo VaccaroITA Invention GeneratorGokul Sridharan
Faceboogle++Petar PopovskiFood DownloaderNavid Naderializadeh
Automatic best-paper generatorMahdi CheraghchiUninventable InventionPrakash Ishwar
Handwriting to LaTeX converterAaron WagnerUniversal causality detectorCharles Elkan
Superabsorbing spongeEzio BiglieriArrow-of-time reverterNeri Merhav
Automated FAT-solverMahdi CheraghchiSelf-correcting TrackerHossein Roufarshbaf
FadebookNeri MerhavDeadline Saving TimeAman Bhatia
White-noise estimationSpread speck roomNeri Merhav
NERI - Not-Even-Reasonable InventionNeri MerhavSuper-optimal receiverNeri Merhav
information-frictionHearing the shape of a roomMartin Vetterli
Correlation/Causation DetectorAria NosratiniaPoser CodesAman Bhatia
radiant descentPhilippe Rigollethuman fuel gaugeSi-Hyeon Lee
Jet-Lag Erasure CodeP Vijay KumarInvention generatorRon Graham
Hypothesis PestingAlbert Guillen i FabregasWorld Cup winnerGonzalo Mateos
Smart-aleck phoneNeri MerhavMIMO - My Invention Must OutperformNeri Merhav
Is-it-worth-it meterMichael O'SullivanSeriously Turbo-Loaded MotivationChristian Schlegel
Praesen-Silentium (presenter silencer)Tara JavidiImage denoser (photoshop)Neri Merhav
Ultraviolet Screen of DeathMahdi CheraghchiPiano Roll Manuscript Storer
Paper-to-Patent-TranslatorJoao BarrosAutomatic paper-writing keyboardKobi Cohen
nested empty syndromeCoding for network failuresEnder Ayanoglu
seeing glasses for blindIntelligent Thesis AssemblerMaice Costa
Alias codesKannan Ramchandransparse autoadvisorUpamanyu Madhow
Intuitive EmacsNachikethas JagadeesanWireless WireMahdi Cheraghchi
LOCO - Lightless Optical COmmunicationNeri MerhavSign of Innovations Kalman FilterAlejandro Ribeiro
Polar vortex codesRamji VenkataramananShan non-theoryNeri Merhav
Error Creating CodesMahdi CheraghchiBeautiful Proof GeneratorAli Khanafer
Self-entertained childClonal teleportation
flavor-analyzing/learning drink vessel Claire MonteleoniSpeculative Nonsense Rambling (SNR)Anant Sahai
Bigger DataMesrob OhannessianEdible Cookie Flavored LaserJouie Ames
Faculty meeting in a barMingyan LiuFast ProcrastinatorAyalvadi Ganesh
Discreet memoryless channelNeri MerhavITA - Instant Theorem AcquisitionMehul Motani
Multi Dimensional Recording CodePatch that makes Windows workMahdi Cheraghchi
P = NPDaphney-Stavroula Zois