Die Idee des Ubiquitous Computing baute auf Marks früheren Forschungen zur Interaktion zwischen Mensch und Computer auf und wurde durch die Arbeit von Xerox PARC im Bereich der Vernetzung, der Ethnographie von Computern und Arbeitsplätzen (und ihrer Kritik am traditionellen Computerdesign) sowie der Forschung zu grafischen Benutzeroberflächen weiter beeinflusst. Aufbauend auf „einer neuen Denkweise über Computer in der Welt, die die natürliche menschliche Umgebung berücksichtigt“, hoffte Mark, eine Welt zu schaffen, in der die Menschen mit Computern interagieren und sie nutzen, ohne über sie nachzudenken. Letztendlich würden Computer „im Hintergrund verschwinden“ und sich „in das Gewebe des täglichen Lebens einweben, bis sie davon nicht mehr zu unterscheiden sind.“
Ubiquitäres Computing stellte nicht nur bestimmte Geräte in Frage, sondern ganze Denkweisen über etablierte technologische Systeme. Wie Douglas Englebarts Projekt „Augmented Human Intellect“ (beschrieben in diesem Vorschlag von 1960) oder Vannevar Bushs „Memex“ (beschrieben in seinem klassischen Artikel „As We May Think“) verlangte das Ubiquitous Computing von den Designern, neue Fähigkeiten zu entwickeln, neue Denkweisen über Probleme zu entwickeln und neue Werkzeuge zu schaffen. Ein hoher Anspruch mit einer hohen Wahrscheinlichkeit des Scheiterns; aber selbst wenn es den Weg von AHI und Memex geht, die nie verwirklicht wurden, sondern aus der Maus und dem Hypertext hervorgingen, haben die Fragmente und Inspirationen des Ubiquitous Computing bereits alles beeinflusst, von der Spitzenforschung im Bereich des Wearable Computing über Argumente für „Informationsgeräte“ bis hin zur Entwicklung von Hand-PDAs.
Mark schrieb eine Reihe von Artikeln über Ubiquitous Computing, die sich alle durch eine Klarheit des Denkens und der Zielsetzung und eine fließende Beherrschung der Sprache auszeichnen. Sein 1991 im Scientific American erschienener Artikel „The Computer for the Twenty-First Century“ (Der Computer für das einundzwanzigste Jahrhundert) bietet eine hervorragende Einführung in die Schlüsselkonzepte des Ubiquitous Computing. In „Designing Calm Technology“, das er zusammen mit John Seely Brown verfasst hat, stellt er die verführerische Vorstellung vor, dass gute Informationstechnologien „ruhige Technologien“ sind. Kürzlich veröffentlichte er das zugängliche „Open House“ in der Online-Zeitschrift ITP Review. Seine Webseite, die das Konzept und die Forschung bei Xerox PARC vorstellt, enthält eine nützliche Zusammenfassung und Links zu technischen Papieren, Diskussionen über Prototypen und mehr. Technisch Interessierte können eine Liste von Forschungsberichten einsehen, die zwischen 1991 und 1995 veröffentlicht wurden.