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
self-revising paperAylin YenerAutomated Cat HerderDavid Lisuk
Anywhere quatum communication deviceAnders Nilsson Plymothnested empty syndrome
Make-no-mistake codesIlya DumerSpecial CouplingAlbert Guillen i Fabregas
self-consoling grad studentAylin YenerCompressed JunkingShayan Garani
Warning: Capacity reachedArman Fazeli Chaghooshisave-load in real worldChicheng Zhang
self-cleaning deskRandall BerryAcoustic Silence GeneratorIvan Tashev
Spectral Efficiency MultiplierEduard JorswieckGrant Proposal-Writing RobotGregory Pottie
Useful Latex Error MessagesOliver KosutAutomatic thought transcription
BSC: Best Simple CaseArman Fazeli ChaghooshiHigh-Energy State-SplitterBrian Marcus
A method and apparatusBrendan FreyBiological big data representations
Non-Shannon theoryYoung-Han KimTeleportation for WaterAseem Wadhwa
reButtlerAryeh KontorovichDifferentially private flitering
Instantaneous Book ReaderAli KhanaferPsychiatric PenicillinChris Rose
Intelligent Thesis AssemblerMaice Costababy sleep inducerRonit Bustin
Ultraviolet Screen of DeathMahdi CheraghchiAutonomous Mobile NetworksIzhak Rubin
Universally Compressive TransactionsAlbert Guillen i FabregasPresident RomneyPaul Cuff
Holographic kissingUpamanyu MadhowImage denoser (photoshop)Neri Merhav
Reviewer Prediction AlgorithmShuchin AeronUniversal Ph.D. GeneratorYossef Steinberg
Knowledge Transfer MachineChairman of the BoardDaniel Costello
Write-Only JournalUgo VaccaroISIT - InSane InvenTionNeri Merhav
Deep Space Teleportation ApparatusDariush DivsalarBandwidth Ex-nihiloRaymond Moberly
Booby-trapped review rebuttalKenneth RoseHigh Q Humor FilterHimanshu Tyagi
Convexity detectorWei YuPhasebookNeri Merhav
auto conjecture counter example finderAylin YenerOptimization-pessimization algorithmNeri Merhav
QuerdenkgeneratorGiorgio QuerGF(12)Sudarsan V S Ranganathan
Auto Cover Letter TailorizerAli KhanaferMining Big GiraffesDimitris Papailiopoulos
Gambling patchAshkan Jafarpourzero-blocklength analysisYuval Kochman
Universal Distributed Optimal ControllerAli Khanaferlettuce codesYair Yona
compressed hypothesis testingMulti Dimensional Recording Code
50 hours dayHanzhong LiuThe Shape Of InformationSuresh Venkatasubramanian
ITIPco-author cooperative jammers Aylin Yener
page limit annihilatorCsaba SzepesvariBluff-Markov encoderNeri Merhav
space-filling tree seedlingsChicheng ZhangNP-to-P converterSae-Young Chung
Buffoon's NeedleSudeep KamathUniversal derandomizerEyal En-Gad
Sanity-check codeNeri MerhavHandwriting to LaTeX converterAaron Wagner
Universal jargon translatorGreg Ver SteegHypothesis PestingAlbert Guillen i Fabregas
MAC Acronym Congestion (MAC)Ofer ShayevitzDrive-through parkingMartin Haenggi
Permanently sharp pencilVenkat AnantharamEdible Cookie Flavored LaserJouie Ames
Poser CodesAman Bhatiagzip-itaTara Javidi
Bed-to-Office TransporterMahdi CheraghchiNERI - Not-Even-Reasonable InventionNeri Merhav
Self-Correcting PoliticianChris RoseiPed, iPid, and iPudErtem Tuncel
Low Power Humor AmplifierHimanshu TyagiHorse CodesQin Huang
reviewer de-anonymizer Aylin YenerBroken-symmetry repairing glueMichael Kleber
FadebookNeri MerhavDisparity check codesIlya Dumer
LOCO - Lightless Optical COmmunicationNeri Merhavuncompressed nonsensingGalen Reeves
Brain file transfer protocolMahdi Cheraghchinon-Shannon-type
Alien DNA DetectorChris Rosesubconscious sailboat (Freudian sloop)Adam Williamson
IID - Impossible Invention DisclosureNeri MerhavJoint horse-camel clothingJonathan Scarlett
Auto bound tightenerYonatan KaspiUniversal single-letterizerJun Chen
Power-generating cloudYi LuMIMO - My Invention Must OutperformNeri Merhav
sub-constant algorithmsPhilippe RigolletSelf-accepting paperLorenzo Coviello
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiITA - Instant Theorem AcquisitionMehul Motani
Predictive trellis source codingEnder AyanogluAutomatic Theorem Prover
law of large slumbersVivek BorkarDyslexia-correcting glassesAnanda Suresh
Girlfriend's mood decoderAdria TausteElectric Ski BoatRobert Heath
A world delayed by a weekAlon OrlitskyCoffee making coffee cupTor Helleseth
high-hanging elderberry picker with beakFood DownloaderNavid Naderializadeh
Write-Only-MemoryShashi BoradeGood student cloning machineJoerg Kliewer
anonymous referee identifierVivek BorkarOn-the-go sensingJayakrishnan Unnikrishnan
Paper-to-Reviewer-Report converterNeri MerhavUniversal Date RistortionYonatan Kaspi
Optimal Graduation-Date EstimatorSwanand Kadhecapacity region plotter
FFT - Funny Fictitious TheoryNeri MerhavSchrödinger's DogMahdi Cheraghchi
ℵ0-Dimensional PrinterMahdi CheraghchiLaTeX-Free PaperMesrob Ohannessian
Proof deconvolverAnand SarwateCity CTLin Zhang
flavor-analyzing/learning drink vessel Claire MonteleoniRetroactive email un-sendeSyed Jafar
Bug-free ubuntuKonstantinos Stamatiouleft handed coffee cupMassimo Franceschetti
Shannon limit breaking modemEnder AyanogluPatch that makes Windows workMahdi Cheraghchi
Multi Armed BandaidRan Gilad-BachrachHearing the shape of a roomMartin Vetterli
miscommunication capacityPulkit GroverautonomonopolyomnigeneratorHenry Pfister
Clonal teleportationSpeculative Nonsense Rambling (SNR)Anant Sahai
back-to-work memory autoloaderYao LiSeriously Turbo-Loaded MotivationChristian Schlegel
Disinformation Theory Neri MerhavDream-to-reality converterNeri Merhav
Los Angeles Traffic EliminatorRichard Weselgraph-based car-key searchAdam Williamson
New technology's old rootseeing glasses for blind
Paper-to-Businessplan-ConverterJoao BarrosNetwork failure recoveryEnder Ayanoglu
Contributed Inventions EvaluatorToby Bergerresealable banana peelPaul Siegel
Wireless Friction DeviceSuper-optimal receiverNeri Merhav
cancer eradication pillEternal youth serum
Joint source/channel codingEnder AyanogluHoney Badger CodesMaxim Raginsky
Wireless WireMahdi CheraghchiTheorem-to-coffee decompilerØyvind Ytrehus
Shannon waterparkPulkit GroverImaging Through Walls With WIFIYasamin Mostofi
(practically) practical theoryRadio frequency neuroprocessorsRoy Yates
Intuitive EmacsNachikethas JagadeesanConference deadline extenderLorenzo Coviello
Self-correcting TrackerHossein RoufarshbafITA Invention InventorWael Halbawi
rewind-replay for life eventsShai Ben-DavidITA Invention GeneratorGokul Sridharan
Self-organizing OfficeHong-Yeop SongIEEE - Inventions Everyday EvErywhereNeri Merhav
Pudding TheoryArya Mazumdarcoding@network
Finite-duration test matchesJayadev AcharyaCity-wide Moving WalkwaysMahdi Cheraghchi
error-free communication at 0 bits/secC. Emre KoksalGeneralized Cut-set BoundsAmir Salimi
24-Hour Energy DrinkAman BhatiaOne Weird Converse TrickBobak Nazer
World Cup winnerGonzalo MateosI whisper
Superabsorbing spongeEzio BiglieriParking Lot Search TreeMahdi Cheraghchi
Musac CancellerMichael HonigUnary symmetric channel coderMartin Strauss
Finite-steak machineNeri Merhavwhat does make difference
Discreet Fourier TransformAlbert Guillen i FabregasNSA-proof Coding TheoryYue Li
Terror-correcting codesArya Mazumdarorganic, light-emitting dogeAdam Williamson
QoS - Quality of SandwichKobi Cohenlogic potionVivek Borkar
automagic thm to proof transmorgrifier Narayana Prasad SanthanamAutomatic Notation Consistency CheckerAlbert Guillen i Fabregas
'Orlitsky'-unit meas. personalized emailRuediger UrbankeArrow-of-time reverterNeri Merhav
Correlated Noise CancellerJerry GibsonThyme machineSalim El Rouayheb
MFB = CRBNever ending toilet paper rollJayadev Acharya
Brownian CommotionSudeep KamathWireless WiresharkNeri Merhav
sparse autoadvisorUpamanyu MadhowTasty supercomputerDayu Huang
Misinformation-theoretic insecurityMatthieu BlochSabbatical yearMarcelo Firer
A practical theoremDavid TseCooperative JammingAylin Yener
Dot Boxing on an OscilloscopeNikhil KaramchandaniGamma*
tiny DataEhsan EbrahimzadehMiddleEast - SanDiego beamerYuval Cassuto
Capacity over-achieving codesYanina ShkelUnstable FootnotesAnant Sahai
compressive proof checkerUpamanyu Madhowq-ary English ChannelMahdi Cheraghchi
TPC The Perfect ColleagueAlbert Guillen i FabregasBeautiful Proof GeneratorAli Khanafer
Fast ProcrastinatorAyalvadi Ganeshsleep workingArash Saber Tehrani
Lyapunov Function FinderAli KhanaferSan Diego Weather WorldwideBarna Saha
Discreet memoryless channelNeri MerhavITA - Invention Terribly AbsurdNeri Merhav
Is-it-worth-it meterMichael O'SullivanOperational Meaning GeneratorEduard Jorswieck
Lego Mathematical Theorem ProverSteven WeberThinking CameraSangkeun Lee
Dropbox Activity SimulatorJayadev AcharyaPaper discoverability Nebojsa Jojic
Face-lift keying modulatorNeri MerhavSmart-aleck phoneNeri Merhav
human fuel gaugeSi-Hyeon Leecontinuous-time one-hop channels
BELCO - Below-Entropy Lossless COdeNeri MerhavAlias codesKannan Ramchandran
Coffee-to-theorem machineBrian KurkoskiAuto-prescription glassesNaumaan Nayyar
Transmitter without Message InformationBobak NazerRAIN - RAndom INvention generatorNeri Merhav
one bit memory stickDavid NeuhoffPG-13 glassesAnanda Suresh
Automated FAT-solverMahdi Cheraghchinite Whaussian goise
Memoryless hard diskNeri MerhavAlgorithmic UniverseAndrew Viterbi
Paper-to-Patent-TranslatorJoao BarrosSelf-extending deadlineTobias Koch
Spread speck roomNeri MerhavITLinQSalman Avestimehr
Mathematical StrangulatorAlbert Guillen i Fabregasno-light optical imagingVivek Goyal
Camel-proof needle eyeEzio BiglieriCoding for network failuresEnder Ayanoglu
Empathy BeamJustin PearsonPiano Roll Manuscript Storer
Ayurvedic elixir for instant undergraduStartup-to-exit converterNeri Merhav
Jet-Lag Erasure CodeP Vijay KumarSecret-Free SocietyChris Rose
mu*Eau de DeadlineChristina Fragouli
Auto-correcting examRuediger UrbankeAutomatic Eureka Generator
Error-collecting codesIlya DumerAutomatic Qualified-Reviewer-FinderEduard Jorswieck
Funny nonsense generatorNeri MerhavSelf-Updating Literature ReviewAli Khanafer
Provably Dumb Chess PlayerMahdi CheraghchiSelf-entertained child
42=3+2+8+5+1+15+8 = C2H5-OHAnanda Sureshpocket grand pianoPaul Siegel
superluminal communication systemAydin SezginDe Bruijn Topology
Shannon RNA AssemblerSreeram KannanCoffee-to-invention converterNeri Merhav
Compressor of inventions into space limiJonathan ScarlettUniversal Self-Checking ExamYossef Steinberg
faulty-logic correcting logicYao LiWireless dog whispererUpamanyu Madhow
Turbo ToadsAman BhatiaSSD Brain ImplantFarzad Farnoud
Praesen-Silentium (presenter silencer)Tara Javidi48-hours days
Error Correction HomeworkNews-to-Blues ComposerMichael Honig
ITA: Interesting Technical AssemblyRuediger UrbankeBibliography Auto-Assembly
Automatic best-paper generatorMahdi CheraghchiUninventable InventionPrakash Ishwar
Shan non-theoryNeri MerhavInvention Transferring AggregationJong-Seon No
Infinite To Finite ConverterS. Sandeep PradhanTeleportation DeviceNamratha Vedire
FTP - False Theorem ProverNeri MerhavJetlagless Conference TeleporterAlbert Guillen i Fabregas
AND/OR/WHATEVER gateDave Forney4-part invention KWV 772Young-Han Kim
NatcoinSae-Young ChungWhite-noise estimation
Shallow LearningPhilippe RigolletStrategy for medium interference
Rejuvenation CodesAlex DimakisStrong TropicalityIlan Shomorony
Markov Chain Monty PythonSudeep Kamathbicylotomic error correctionJoe Buhler
Faculty meeting in a barMingyan LiuPolar vortex codesRamji Venkataramanan
Paper Shredder/SummarizerR. SrikantAutomatic Invention CreatorLav Varshney
Lensless cameraAhmed KirmaniUniversal Ideas-to-Papers CodingTsung-Yi Chen
Chips-vs-Dip Ratio OptimizerMahdi CheraghchiBibTex glovesOfer Shayevitz
Anti-jammer jammerSudarsan V S RanganathanMoisturizing Graphical Models
Exponents with impactYonatan KaspiDiversity codingEnder Ayanoglu
source-selective mute machineSi-Hyeon LeeConfrontational Deep Neurotic NetworkGreg Shakhnarovich
blackboard to latex translatorSahand NegahbanCounter-example generatorNeri Merhav
NERI - NEgative-Rate InformationNeri MerhavBeer Filling AlgorithmMahdi Cheraghchi
Zero-Waiting ElevatorHong-Yeop SongGoogle maps teleport buttonMahdi Cheraghchi
Irreproducible result generatorAlfred HeroSelf-designing optimal codeAria Nosratinia
Error Creating CodesMahdi Cheraghchi56K modemEnder Ayanoglu
Rational Pool PumpSean MeynEau de Mac AirChristina Fragouli
Neural thought extractorHenry Baidoo-WilliamsAutomatic paper-writing keyboardKobi Cohen
Error-Correcting Golf BallHong-Yeop SongIn formation theoryNeri Merhav
Flying crazy ZigBee Yong-Hwan LeeCantor dust collectorChicheng Zhang
Faceboogle++Petar PopovskiBATS
Decompressed nonsenseNeri MerhavDeadline Saving TimeAman Bhatia
Privacy and Digital (Miner) PapparaziLalitha SankarMrs. Gerber's llamaSudeep Kamath
Set of all theoremsSae-Young ChungInvention generatorRon Graham
Bigger DataMesrob OhannessianSign of Innovations Kalman FilterAlejandro Ribeiro
Portal to parallel universeCorrelation/Causation DetectorAria Nosratinia
Negative calorie pizzaLorenzo CovielloLow-emission Green machineIlya Dumer
Jensen direction reverserOfer ShayevitzEnlarge Your Channel Capacity Today!!!Maxim Raginsky
Universal causality detectorCharles Elkansave-load in real worldChicheng Zhang
P = NPDaphney-Stavroula ZoisBigg dataAman Bhatia
radiant descentPhilippe Rigolletinformation-friction
Invention generator generatorRon Graham