Idén om ubiquitous computing byggde på Marks tidigare forskning om interaktion mellan människa och dator och påverkades ytterligare av Xerox PARC:s arbete med nätverk, etnografi av datorer och arbetsplatser (och dess kritik av traditionell datordesign) och forskning om grafiska användargränssnitt. Mark byggde på ”ett nytt sätt att tänka på datorer i världen, ett sätt som tar hänsyn till den naturliga mänskliga miljön” och hoppades kunna skapa en värld där människor interagerade med och använde datorer utan att tänka på dem. I slutändan skulle datorerna ”försvinna i bakgrunden” och ”väva in sig själva i vardagslivet tills de inte går att skilja från det”.
Ubiquitous computing utmanade inte bara specifika apparater utan hela sätt att tänka på etablerade tekniska system. I likhet med Douglas Englebarts projekt Augmented Human Intellect (beskrivet i detta förslag från 1960) eller Vannevar Bushs Memex (beskrivet i hans klassiska artikel ”As We May Think”) krävde ubiquitous computing att konstruktörerna odlade nya färdigheter, utvecklade nya sätt att tänka på problem och skapade nya verktyg. Även om det går samma väg som AHI och Memex, som aldrig förverkligades men som avleddes av musen och hypertexten, har ubiquitous computing-fragmenten och -inspirationerna redan påverkat allt från avancerad forskning om bärbara datorer till argument som förespråkar ”informationsapparater” och utvecklingen av handhållna handdatorer.
Mark skrev ett antal artiklar om ubiquitous computing, som alla kännetecknas av en klarhet i sinne och syfte och ett väl fungerande språk. Hans artikel i Scientific American från 1991, ”The Computer for the Twenty-First Century”, ger en utmärkt introduktion till nyckelbegreppen inom ubiquitous computing. I ”Designing Calm Technology”, som han skrev tillsammans med John Seely Brown, introduceras den förföriska idén om att bra informationsteknik är ”lugn teknik”. Nyligen publicerade han den lättillgängliga ”Open House” i nättidskriften ITP Review. Hans webbsida som introducerar konceptet och forskningen vid Xerox PARC innehåller en användbar sammanfattning och länkar till tekniska dokument, diskussioner om prototyper med mera. De mer tekniskt intresserade kan konsultera en lista över forskningsrapporter som publicerades mellan 1991 och 1995.