Keeping the Internet Open with An Open-Source Programmable Virtual Assistant

Transcription

1 Keeping the Internet Open with An Open-Source Programmable Virtual Assistant Monica Lam Computer Science Department With Giovanni Campagna, Rakesh Ramesh, Silei Xu, Michael Fischer Lab Sponsors: AVG, Google, HTC, Hitachi, ING Direct, Nokia, Samsung, Sony Ericsson

2 Software Eats the World! Marc Andreesen Monopoly Closed System Loss of Privacy Google search Apple app store Facebook social network Who is going to eat these eaters?

3 Virtual Assistants Eat the Internet My social contacts Virtual Assistant: A Uniform, Personalized Language-based interface Amazon Alexa, skills Google assistant Apple Siri Web search E-commerce Closed System Centralized Monopoly Loss of Privacy

4 Almond: An Open-Source Decentralized Virtual Assistant My social contacts My social contacts Open System Decentralized Open-Source Privacy End-User Programmable

5 Today s Virtual Assistants VOICE INPUT Device/Service Intent Ask Stock Exchange to get quotes for <company> Tell Nest to set temperature to <temp> Automatic slot filling Send intent to service Actions/Dialog

6 End-User Programming When the price of Apple stock goes below $150, get the balance of my checking account, if it is above $20,000, send me an SMS with the price. Not just simple commands / dialog dispatches A continuous event-driven program Connect different account & services together Parameter passing: returned results can be passed into functions Filters on values

7 Key Technology: Semantic Parsing Natural Language When the price of Apple stock goes below $150, get the balance of my checking account, if it is above $20,000, send me an SMS with the price. Code (ThingTalk) ask_price < 150 balance >

8 Power of End-User Programming Put the power of programming in the hands of the consumers Not limited to commercial highly monetizable services Personalized, long-tail function

9 Almond System Architecture Natural Language Semantic Parser THINGTALK THINGPEDIA Open Crowdsourced Interface Repository

10 Why is this Problem Hard? Natural Language Semantic Parser Generate all grammatically legal programs Understand the semantics of open-world services Lack of training data Actions: cannot train with results What constructs? Synthesizable syntax THINGTALK THINGPEDIA Open Crowdsourced Interface Repository Open-world services In the wild: idiosyncrasies What is the right representation?

11 Strategy Semantic Parser Natural Language Focus: Representation of Thingpedia & ThingTalk Support important future use cases Must be amenable to semantic parsing Approach An end-to-end system for sharing with privacy ( ) THINGTALK Revise (Q2 2018) THINGPEDIA Open Crowdsourced Interface Repository Crowdsource Thingpedia & open-source virtual assistant technology Campagna, G. et al. Almond: The Architecture of an Open Crowdsourced Privacy-Preserving Programmable Virtual Assistant, WWW Conference, April 2017

12 Thingpedia: Encyclopedia of Things Currently: 45 devices 177 functions Natural Language Code tweets Monitor ) author== Stanford ) GET tweets matching #Cardinal search( ), contains (hashtag, ) DO tweet Stanford won! post (status)

13 ALMOND Examples Tweet the latest NASA Astronomy Picture of the Day Auto reply to my s Set my phone to vibrate every day at 9 am Turn on my TV if there is a person in the room Translate Washington Post headlines to "Chinese" Post my new Instagram pictures on Twitter get a snapshot from my security camera every hour Play some video from YouTube on my TV Send me a daily cat picture Almond Bike Market WHEN: monitor second hand bike posts WHEN: monitor bike posts of brand WHEN: monitor bikes for GET: search second hand bikes GET: search bike posts of brand GET: search bikes for DO: post on almond bike market DO: post a bike for dollars on almond bike market Almond Dates WHEN: monitor date posts on almond dates WHEN: monitor date posts about GET: search partners on almond dates GET: search partners DO: post on almond dates DO: post on almond dates to find partners for Bing Search GET: search on bing GET: search images on bing GET: search images matching with size x on bing Bluetooth Speaker DO: set my speaker as default DO: play music on my speaker DO: increase volume on my speaker DO: decrease volume on my speaker DO: set volume on my speaker to % BodyTrace Scale WHEN: my weight updates Dropbox GET: my dropbox quota GET: file list in folder on dropbox GET: file named on dropbox DO: move file to in dropbox DO: rename file in dropbox DO: create a folder with name in my dropbox Facebook DO: post on facebook saying DO: post a picture on facebook DO: post a picture on facebook with caption Giphy GET: a random gif from giphy GET: a gif with tag from giphy Github WHEN: a new issue opened in github repository WHEN: opens an issue on github WHEN: user opens an issue in github repository WHEN: there is a new commit for github repository WHEN: user commits in github repository WHEN: a new milestone is created in github repository WHEN: user create a new milestone in github repository WHEN: there is a new comment in github repository WHEN: user comments on some issue in repository WHEN: there is a new comment on issue in repository DO: add to my github account DO: comment on issue in github repository Gmail WHEN: receive an on gmail WHEN: receive an from on gmail WHEN: receive an marked as important WHEN: receive an marked as important from WHEN: receive an in category primary WHEN: receive an from in category primary GET: the latest GET: the latest with label GET: the latest from GET: the latest with subject DO: send an to with subject with message DO: send a picture to with subject Google Drive WHEN: a new file or folder is created on google drive DO: create a new file with name on google drive Holidays Calendar WHEN: it's an holiday in the uk WHEN: it's an holiday in the us GET: the next uk holiday GET: the next us holiday icalendar Events WHEN: an event on my calendar begins WHEN: an event on my calendar at location begins WHEN: an event on my calendar organized by begins GET: list my calendar events GET: my calendar events organized by GET: my calendar events at Imgflip Meme Generator` GET: all meme templates GET: meme template named GET: generate meme on template with text at the top and text at the bottom Instagram WHEN: i upload a picture on instagram WHEN: i upload a picture with filter on instagram GET: my recent instagram pictures GET: many recent instagram pictures GET: my instagram pictures with filter Jawbone UP WHEN: my steps on activity tracker updates WHEN: i walked for steps WHEN: i walked for distance WHEN: my weight updates on my fitness tracker WHEN: my weight is on my fitness tracker WHEN: my bmi is on my fitness tracker WHEN: my body fat is on my fitness tracker WHEN: my heart rate updates WHEN: my heart rate is WHEN: my sleep status updates on my sleep tracker WHEN: i sleep for time LG WebOS TV DO: turn my lg tv DO: raise the volume of my lg tv DO: lower the volume of my lg tv DO: set the volume of my lg tv to DO: mute my lg tv DO: unmute my lg tv DO: play link on my lg tv LinkedIn GET: my linkedin profile DO: post on linkedin Miscellaneous Interfaces WHEN: it's o'clock every day GET: current time GET: current date GET: give me a random number GET: give me a random number between and DO: debug log DO: send me a message NASA Daily WHEN: an asteroid passes close to earth GET: nasa's astronomy picture of the day GET: a picture from curiosity rover GET: many pictures from curiosity rover GET: a picture from curiosity rover taken on Nest WHEN: the temperature on my thermostat updates WHEN: the humidity on my thermostat updates WHEN: there is a new event detected on my security camera WHEN: my security camera detects something and has person is _ WHEN: my security camera detects something and has motion is _ WHEN: my security camera detects something and has sound is _ GET: the temperature on my thermostat GET: the humidity on my thermostat GET: the state of my hvac GET: my security camera live feed GET: me a snapshot of my security camera DO: set temperature to on my thermostat DO: set my temperature between and on my thermostat DO: set my hvac to DO: turn my security camera Omlet WHEN: i receive a message on omlet WHEN: i receive a message on omlet in feed WHEN: i receive a message on omlet DO: send an omlet to saying DO: send a picture on omlet to with caption OneDrive WHEN: a new file is created on onedrive WHEN: a file is modified on onedrive WHEN: file on onedrive is modified DO: create a new file on onedrive named containing DO: delete from my onedrive DO: rename to on my onedrive DO: upload a picture to onedrive with name Parklon Iris Warm Water Mat DO: turn my heatpad DO: turn my parklon heatpad PhD Comics WHEN: there is a new post on phd comics Philips Hue DO: turn my lightbulb DO: disco lights DO: flash the lightbulb Phone Companion WHEN: my location changes WHEN: i receive a sms WHEN: i receive a sms from DO: show a popup with title and body DO: send an sms to saying DO: set my phone to DO: call number DO: call 911 Reddit Frontpage WHEN: reddit front page updates WHEN: a new post in category reaches reddit front page WHEN: a new post from user reaches reddit front page RSS Feed WHEN: there is a new post on rss feed Slack WHEN: i receive a message on slack WHEN: i receive a message from on slack WHEN: i receive a message in channel on slack DO: send a message on slack to saying DO: set the purpose for channel to on slack DO: set the topic for channel to on slack DO: set me as on slack DO: send a picture on slack to saying SportRadar WHEN: nba team plays WHEN: nba team plays against WHEN: nba team plays and the game is WHEN: nba team a game WHEN: eu soccer team plays WHEN: eu soccer team plays against WHEN: eu soccer team plays and the game is WHEN: eu soccer team a game WHEN: us soccer team plays WHEN: us soccer team plays against WHEN: us soccer team plays and the game is WHEN: us soccer team a game WHEN: monitor eu soccer games of tournament WHEN: monitor us soccer games of tournament WHEN: mlb team plays WHEN: mlb team plays against WHEN: mlb team plays and the game is WHEN: mlb team a game. WHEN: ncaa mens basketball team plays WHEN: ncaa mens basketball team plays against WHEN: ncaa mens basketball team plays and the game is WHEN: ncaa mens basketball team a game. WHEN: ncaafb team plays WHEN: ncaafb team plays against WHEN: ncaafb team plays and the game is WHEN: ncaafb team a game The Cat API GET: a cat picture GET: many cat pictures The Wall Street Journal WHEN: there is a new article in wsj opinions section WHEN: there is a new article in wsj world news section WHEN: there is a new article in wsj us business section WHEN: there is a new article in wsj market news section WHEN: there is a new article in wsj technology section WHEN: there is a new article in wsj lifestyle section The Washington Post WHEN: there is a new article in washington post section WHEN: there is a new blog post in washington post blog Tumblr WHEN: there is a new post in blog on tumblr WHEN: there is a new picture uploaded in blog on tumblr DO: post on tumblr with title and body DO: post on tumblr DO: post a picture with caption on tumblr Twitter WHEN: someone i follow tweets WHEN: user tweets WHEN: someone replies to user on twitter WHEN: i receive a direct message on twitter WHEN: i receive a direct message from on twitter WHEN: i tweet WHEN: i reply to on twitter GET: search for on twitter GET: many recent tweets matching GET: recent tweets from GET: recent tweets from matching GET: recent tweets in reply to GET: recent tweets in reply to matching GET: search for tweets with hashtag on twitter GET: many recent tweets with hashtag GET: tweets from with hashtag GET: tweets with hashtag in reply to DO: tweet DO: send a dm on twitter to saying DO: tweet a picture with caption DO: follow user on twitter DO: unfollow user on twitter Uber GET: time estimate for uber GET: give me a price estimate for uber from to Weather WHEN: it's at location WHEN: monitor weather at GET: sunrise and sunset for location GET: sunrise and sunset for location on date GET: moon phase for location GET: moon phase for location on date GET: the weather in XKCD WHEN: a new xkcd is out WHEN: a new xkcd is out in the what-if section GET: the latest xkcd GET: the xkcd number GET: a random xkcd Yahoo Finance WHEN: the stock price of changes WHEN: stock dividends for changes Yandex Translate GET: translate to with yandex GET: translate from to with yandex GET: translate GET: translate something to GET: translate with yandex from to GET: detect the language of Youtube WHEN: there is a new video from youtube channels i follow WHEN: there is a new video from youtube channel GET: list channels in category on youtube GET: list channels i am subscribed to on youtube GET: search channels on youtube GET: search a video on youtube GET: search a video from matching on youtube GET: search many videos matching on youtube

14 ThingTalk Compound Construct WHEN [FILTERS] GET [FILTERS] DO FILTERS: =, <, >, <=. >=, contains, starts with, ends with When my alarm goes off, open my blinds Get my tweets and save them to Dropbox Every day at 9 am, get my tweets and send them to Dropbox When I receive an from my advisor then send the message on SMS

15 Real Natural Language Input When I tweet, share the text on LinkedIn Share my tweets on my LinkedIn Whenever I tweet, post the same message on LinkedIn Post all my tweets on LinkedIn

16 Bootstrapping the Machine Learner There is no pre-existing data corpus Generate prototypical sentences from Thingpedia Crowdsource Paraphrases natural training data Machine Learning Model Incremental Learning training with GUI

17 Neural Network: Seq2seq with Attention Natural Language play QS_0 from Youtube on my TV $do softmax MLP Bottom-up grammar reductions $const_string QS_0 $const_param query = $const_string $get $get $const_param $rule now $get $do $out_param video_url $param_passing url = video_url $rule $rule on $param_passing $input $rule L S T M x 0 h E0 h E1 h ET L L S... S T T M M x 1 y 0 h D0 L S T M y 1 h D1... play QS_0 <<GO>> $do ThingTalk (query = QS_0 (url = video_url)

18 Execution of ThingTalk Show me tweets with hashtag #Stanford Monitor contains(hashtags, "Stanford")) notify Almond 10. notify user 9. report event 1. Show tweet 2. thingtalk 8. interface with my Twitter User ThingEngine Twitter 6. Oauth 3. get my twitter ThingManager 7. return authenticated twitter instance 4. get twitter interface 5. return twitter interface ThingPedia

19 Sharing Without a Third-Party My social contacts My social contacts

20 Sharing with Access Control Let me know if Maggie s security camera senses motion. Remote Execution New: principal Natural Language Natural Language Dad can monitor my security camera only if I am not home. Access Control Filters: Who, what, when, where, how

21 Is Access Control Needed? % 200 people finding sharing scenario comfortable (#10) Sharing scenario: Allow your friends to have access to your cloud drive to view/download photos Access control: Only photos with their faces on them; only photos in a specific folder

22 Access Control Conformance = Satisfiability Modulo Theories It s fast enough

23 Summary Almond: An Open-source, Privacy-preserving, End-user programmable virtual assistant Virtual assistants will eat the internet User-programmable with privacy Long-tail, personal preference Sharing existing services with full user control and privacy

24 Closing Remarks Remember AoL?