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
Is-it-worth-it meterMichael O'SullivanCantor dust collectorChicheng Zhang
Error Correction HomeworkDecompressed nonsenseNeri Merhav
seeing glasses for blindSanity-check codeNeri Merhav
BATSNERI - Not-Even-Reasonable InventionNeri Merhav
Self-designing optimal codeAria NosratiniaCoffee-to-theorem machineBrian Kurkoski
Intelligent Thesis AssemblerMaice CostaCompressor of inventions into space limiJonathan Scarlett
iPed, iPid, and iPudErtem TuncelJet-Lag Erasure CodeP Vijay Kumar
High Q Humor FilterHimanshu TyagiNP-to-P converterSae-Young Chung
Set of all theoremsSae-Young ChungNever ending toilet paper rollJayadev Acharya
Wireless Friction DeviceUnary symmetric channel coderMartin Strauss
Imaging Through Walls With WIFIYasamin MostofiBuffoon's NeedleSudeep Kamath
Ayurvedic elixir for instant undergraduError-collecting codesIlya Dumer
Zero-Waiting ElevatorHong-Yeop Songpocket grand pianoPaul Siegel
Piano Roll Manuscript StorerStartup-to-exit converterNeri Merhav
Convexity detectorWei YuInstantaneous Book ReaderAli Khanafer
In formation theoryNeri Merhavnite Whaussian goise
Joint horse-camel clothingJonathan ScarlettError Creating CodesMahdi Cheraghchi
SSD Brain ImplantFarzad FarnoudCapacity over-achieving codesYanina Shkel
Paper-to-Reviewer-Report converterNeri MerhavMIMO - My Invention Must OutperformNeri Merhav
Power-generating cloudYi LuMarkov Chain Monty PythonSudeep Kamath
Cat-set bounds for BMW-GN channels.Mahdi CheraghchiJoint source/channel codingEnder Ayanoglu
Finite-duration test matchesJayadev AcharyaJetlagless Conference TeleporterAlbert Guillen i Fabregas
uncompressed nonsensingGalen ReevesLensless cameraAhmed Kirmani
Self-Correcting PoliticianChris RoseCorrelation/Causation DetectorAria Nosratinia
Compressed JunkingShayan GaraniPolar vortex codesRamji Venkataramanan
Electric Ski BoatRobert HeathChips-vs-Dip Ratio OptimizerMahdi Cheraghchi
Faceboogle++Petar PopovskiITA - Invention Terribly AbsurdNeri Merhav
ITLinQSalman AvestimehrWhite-noise estimation
Invention generatorRon Graham50 hours dayHanzhong Liu
Bug-free ubuntuKonstantinos StamatiouIrreproducible result generatorAlfred Hero
Memoryless hard diskNeri MerhavDisinformation Theory Neri Merhav
Anywhere quatum communication deviceAnders Nilsson PlymothPaper discoverability Nebojsa Jojic
World Cup winnerGonzalo MateosNatcoinSae-Young Chung
Discreet Fourier TransformAlbert Guillen i Fabregasgzip-itaTara Javidi
4-part invention KWV 772Young-Han KimRational Pool PumpSean Meyn
Sign of Innovations Kalman FilterAlejandro RibeiroShannon waterparkPulkit Grover
error-free communication at 0 bits/secC. Emre KoksalBigger DataMesrob Ohannessian
Multi Dimensional Recording CodeUninventable InventionPrakash Ishwar
FadebookNeri MerhavSelf-Updating Literature ReviewAli Khanafer
q-ary English ChannelMahdi CheraghchiAutomatic Theorem Prover
Contributed Inventions EvaluatorToby BergerThe Shape Of InformationSuresh Venkatasubramanian
human fuel gaugeSi-Hyeon LeeGeneralized Cut-set BoundsAmir Salimi
reviewer de-anonymizer Aylin YenerMining Big GiraffesDimitris Papailiopoulos
QoS - Quality of SandwichKobi CohenShallow LearningPhilippe Rigollet
Secret-Free SocietyChris Rose56K modemEnder Ayanoglu
De Bruijn TopologyReviewer Prediction AlgorithmShuchin Aeron
Gambling patchAshkan JafarpourPrivacy and Digital (Miner) PapparaziLalitha Sankar
Brownian CommotionSudeep KamathDiversity codingEnder Ayanoglu
Negative calorie pizzaLorenzo CovielloShannon limit breaking modemEnder Ayanoglu
48-hours daysBrain file transfer protocolMahdi Cheraghchi
Low-emission Green machineIlya DumerUniversal Ph.D. GeneratorYossef Steinberg
back-to-work memory autoloaderYao LiHypothesis PestingAlbert Guillen i Fabregas
Image denoser (photoshop)Neri MerhavAutomated FAT-solverMahdi Cheraghchi
Automatic Notation Consistency CheckerAlbert Guillen i FabregasSmart-aleck phoneNeri Merhav
cancer eradication pillGoogle maps teleport buttonMahdi Cheraghchi
Confrontational Deep Neurotic NetworkGreg ShakhnarovichUniversal jargon translatorGreg Ver Steeg
BSC: Best Simple CaseArman Fazeli ChaghooshiAutomatic best-paper generatorMahdi Cheraghchi
continuous-time one-hop channelsSpectral Efficiency MultiplierEduard Jorswieck
Terror-correcting codesArya MazumdarMake-no-mistake codesIlya Dumer
Broken-symmetry repairing glueMichael KleberUniversal single-letterizerJun Chen
page limit annihilatorCsaba SzepesvariSpeculative Nonsense Rambling (SNR)Anant Sahai
Invention generator generatorRon Grahamsource-selective mute machineSi-Hyeon Lee
MFB = CRBbaby sleep inducerRonit Bustin
QuerdenkgeneratorGiorgio QuerIntuitive EmacsNachikethas Jagadeesan
compressive proof checkerUpamanyu MadhowLOCO - Lightless Optical COmmunicationNeri Merhav
Wireless WireMahdi CheraghchiMrs. Gerber's llamaSudeep Kamath
BibTex glovesOfer ShayevitzEau de Mac AirChristina Fragouli
no-light optical imagingVivek Goyalself-revising paperAylin Yener
ITA Invention GeneratorGokul SridharanDyslexia-correcting glassesAnanda Suresh
Deep Space Teleportation ApparatusDariush DivsalarLego Mathematical Theorem ProverSteven Weber
Auto-correcting examRuediger UrbankeCity CTLin Zhang
Self-entertained childSan Diego Weather WorldwideBarna Saha
Seriously Turbo-Loaded MotivationChristian SchlegelCoffee-to-invention converterNeri Merhav
Biological big data representationsFood DownloaderNavid Naderializadeh
nested empty syndromeAutonomous Mobile NetworksIzhak Rubin
Eau de DeadlineChristina FragouliNERI - NEgative-Rate InformationNeri Merhav
I whisperSelf-correcting TrackerHossein Roufarshbaf
sleep workingArash Saber TehraniRadio frequency neuroprocessorsRoy Yates
AND/OR/WHATEVER gateDave Forneymu*
Auto-prescription glassesNaumaan NayyarPatch that makes Windows workMahdi Cheraghchi
Thinking CameraSangkeun LeeMiddleEast - SanDiego beamerYuval Cassuto
organic, light-emitting dogeAdam WilliamsonPaper Shredder/SummarizerR. Srikant
faulty-logic correcting logicYao LiLow Power Humor AmplifierHimanshu Tyagi
Special CouplingAlbert Guillen i FabregasTPC The Perfect ColleagueAlbert Guillen i Fabregas
Automatic Invention CreatorLav Varshneylogic potionVivek Borkar
Coding for network failuresEnder Ayanoglusuperluminal communication systemAydin Sezgin
Automated Cat HerderDavid Lisukmiscommunication capacityPulkit Grover
Universal Self-Checking ExamYossef SteinbergStrong TropicalityIlan Shomorony
Discreet memoryless channelNeri MerhavDropbox Activity SimulatorJayadev Acharya
Correlated Noise CancellerJerry GibsonUniversal Date RistortionYonatan Kaspi
(practically) practical theoryAutomatic thought transcription
Grant Proposal-Writing RobotGregory Pottieblackboard to latex translatorSahand Negahban
Invention Transferring AggregationJong-Seon NoParking Lot Search TreeMahdi Cheraghchi
Warning: Capacity reachedArman Fazeli ChaghooshiRetroactive email un-sendeSyed Jafar
PhasebookNeri MerhavA world delayed by a weekAlon Orlitsky
Automatic Eureka GeneratorGF(12)Sudarsan V S Ranganathan
Auto Cover Letter TailorizerAli KhanaferITA - Instant Theorem AcquisitionMehul Motani
42=3+2+8+5+1+15+8 = C2H5-OHAnanda SureshUniversal derandomizerEyal En-Gad
Bandwidth Ex-nihiloRaymond MoberlyMusac CancellerMichael Honig
Paper-to-Businessplan-ConverterJoao BarrosSelf-accepting paperLorenzo Coviello
Universally Compressive TransactionsAlbert Guillen i Fabregasflavor-analyzing/learning drink vessel Claire Monteleoni
Fast ProcrastinatorAyalvadi Ganesh24-Hour Energy DrinkAman Bhatia
Finite-steak machineNeri MerhavNetwork failure recoveryEnder Ayanoglu
Enlarge Your Channel Capacity Today!!!Maxim RaginskyInfinite To Finite ConverterS. Sandeep Pradhan
One Weird Converse TrickBobak NazerShannon RNA AssemblerSreeram Kannan
Bigg dataAman BhatiaAcoustic Silence GeneratorIvan Tashev
Algorithmic UniverseAndrew ViterbiIEEE - Inventions Everyday EvErywhereNeri Merhav
Los Angeles Traffic EliminatorRichard Weselsubconscious sailboat (Freudian sloop)Adam Williamson
Psychiatric PenicillinChris RosePermanently sharp pencilVenkat Anantharam
ℵ0-Dimensional PrinterMahdi CheraghchiCooperative JammingAylin Yener
rewind-replay for life eventsShai Ben-DavidMathematical StrangulatorAlbert Guillen i Fabregas
Ultraviolet Screen of DeathMahdi Cheraghchianonymous referee identifierVivek Borkar
Faculty meeting in a barMingyan Liubicylotomic error correctionJoe Buhler
Paper-to-Patent-TranslatorJoao Barroswhat does make difference
Misinformation-theoretic insecurityMatthieu BlochITIP
Girlfriend's mood decoderAdria TausteClonal teleportation
Non-Shannon theoryYoung-Han KimBELCO - Below-Entropy Lossless COdeNeri Merhav
Super-optimal receiverNeri MerhavTurbo ToadsAman Bhatia
Optimization-pessimization algorithmNeri Merhavone bit memory stickDavid Neuhoff
Poser CodesAman BhatiareButtlerAryeh Kontorovich
Wireless WiresharkNeri Merhavlaw of large slumbersVivek Borkar
Multi Armed BandaidRan Gilad-BachrachPredictive trellis source codingEnder Ayanoglu
Thyme machineSalim El Rouayheb'Orlitsky'-unit meas. personalized emailRuediger Urbanke
Universal Ideas-to-Papers CodingTsung-Yi ChenDeadline Saving TimeAman Bhatia
Dot Boxing on an OscilloscopeNikhil KaramchandaniTeleportation for WaterAseem Wadhwa
save-load in real worldChicheng Zhangself-cleaning deskRandall Berry
A practical theoremDavid TseSchrödinger's DogMahdi Cheraghchi
Drive-through parkingMartin HaenggiExponents with impactYonatan Kaspi
tiny DataEhsan EbrahimzadehPG-13 glassesAnanda Suresh
Dream-to-reality converterNeri MerhavPraesen-Silentium (presenter silencer)Tara Javidi
Neural thought extractorHenry Baidoo-WilliamsPudding TheoryArya Mazumdar
Bluff-Markov encoderNeri MerhavJensen direction reverserOfer Shayevitz
Operational Meaning GeneratorEduard JorswieckShan non-theoryNeri Merhav
Self-extending deadlineTobias KochAutomatic paper-writing keyboardKobi Cohen
RAIN - RAndom INvention generatorNeri MerhavSpread speck roomNeri Merhav
capacity region plotterTransmitter without Message InformationBobak Nazer
lettuce codesYair YonaCoffee making coffee cupTor Helleseth
Automatic Qualified-Reviewer-FinderEduard JorswieckEmpathy BeamJustin Pearson
Alias codesKannan RamchandranDisparity check codesIlya Dumer
Portal to parallel universeError-Correcting Golf BallHong-Yeop Song
Unstable FootnotesAnant SahaiTeleportation DeviceNamratha Vedire
Write-Only-MemoryShashi BoradeBeer Filling AlgorithmMahdi Cheraghchi
Good student cloning machineJoerg KliewerStrategy for medium interference
left handed coffee cupMassimo FranceschettiBeautiful Proof GeneratorAli Khanafer
Conference deadline extenderLorenzo CovielloP = NPDaphney-Stavroula Zois
MAC Acronym Congestion (MAC)Ofer Shayevitznon-Shannon-type
Honey Badger CodesMaxim RaginskyNew technology's old root
Superabsorbing spongeEzio BiglieriA method and apparatusBrendan Frey
ITA Invention InventorWael HalbawiNSA-proof Coding TheoryYue Li
Rejuvenation CodesAlex DimakisUniversal causality detectorCharles Elkan
Bibliography Auto-Assemblyself-consoling grad studentAylin Yener
sub-constant algorithmsPhilippe RigolletKnowledge Transfer Machine
autonomonopolyomnigeneratorHenry PfisterCamel-proof needle eyeEzio Biglieri
Differentially private fliteringBooby-trapped review rebuttalKenneth Rose
FTP - False Theorem ProverNeri Merhavsparse autoadvisorUpamanyu Madhow
ITA: Interesting Technical AssemblyRuediger UrbankeHorse CodesQin Huang
Hearing the shape of a roomMartin VetterliLaTeX-Free PaperMesrob Ohannessian
Moisturizing Graphical ModelsOptimal Graduation-Date EstimatorSwanand Kadhe
Holographic kissingUpamanyu MadhowNews-to-Blues ComposerMichael Honig
high-hanging elderberry picker with beakCity-wide Moving WalkwaysMahdi Cheraghchi
space-filling tree seedlingsChicheng ZhangSabbatical yearMarcelo Firer
Wireless dog whispererUpamanyu Madhowresealable banana peelPaul Siegel
Self-organizing OfficeHong-Yeop SongOn-the-go sensingJayakrishnan Unnikrishnan
Eternal youth serumLyapunov Function FinderAli Khanafer
Face-lift keying modulatorNeri MerhavChairman of the BoardDaniel Costello
Bed-to-Office TransporterMahdi CheraghchiEdible Cookie Flavored LaserJouie Ames
zero-blocklength analysisYuval KochmanProof deconvolverAnand Sarwate
co-author cooperative jammers Aylin YenerISIT - InSane InvenTionNeri Merhav
radiant descentPhilippe RigolletFFT - Funny Fictitious TheoryNeri Merhav
Universal Distributed Optimal ControllerAli KhanaferPresident RomneyPaul Cuff
Alien DNA DetectorChris RoseTasty supercomputerDayu Huang
save-load in real worldChicheng ZhangTheorem-to-coffee decompilerØyvind Ytrehus
Useful Latex Error MessagesOliver KosutCounter-example generatorNeri Merhav
Auto bound tightenerYonatan Kaspiauto conjecture counter example finderAylin Yener
automagic thm to proof transmorgrifier Narayana Prasad Santhanamcoding@network
Funny nonsense generatorNeri Merhavgraph-based car-key searchAdam Williamson
compressed hypothesis testingWrite-Only JournalUgo Vaccaro
Provably Dumb Chess PlayerMahdi CheraghchiAnti-jammer jammerSudarsan V S Ranganathan
Handwriting to LaTeX converterAaron WagnerFlying crazy ZigBee Yong-Hwan Lee
IID - Impossible Invention DisclosureNeri MerhavArrow-of-time reverterNeri Merhav
High-Energy State-SplitterBrian Marcus