Multi-Example Search in Rich Information Graphs
|
|
- Kelley George
- 5 years ago
- Views:
Transcription
1 Multi-Example Search in Rich Information Graphs Matteo Lissandrini, Davide Mottin, Themis Palpanas, Yannis Velegrakis ICDE 2018 Paris
2 What are you looking for? 2 ICDE 2018 Paris Matteo Lissandrini
3 Search by a list of specifications 1. A Movie and an Actor 2. From the Movie return the Director 3. The Director has won an Award 4. The Movie is adapted from a Book 5. From the Book return the Author Hard to Specify! Too many options! What is the schema? Which specification is important? 3 ICDE 2018 Paris Matteo Lissandrini
4 Search by Example Lord of the Rings E. Wood P.Jackson Tolkien 4 ICDE 2018 Paris Matteo Lissandrini
5 Search by Example director LotR P.Jackson actor E. Wood Tolkien 5 ICDE 2018 Paris Matteo Lissandrini
6 Search by Example LotR actor director P.Jackson Harry Potter, actor director E. Wood Tolkien 6 ICDE 2018 Paris Matteo Lissandrini
7 Search by Example LotR actor director P.Jackson Harry Potter, James Bond, actor director E. Wood Tolkien 7 ICDE 2018 Paris Matteo Lissandrini
8 Search by Example LotR actor director P.Jackson Harry Potter, James Bond, actor director E. Wood Tolkien More Intuitive! Avoid list of specifications 8 ICDE 2018 Paris Matteo Lissandrini
9 ONE EXAMPLE IS NOT ENOUGH When known examples are only Partial Specifications 9 ICDE 2018 Paris Matteo Lissandrini
10 Search by Multiple Examples actor spouse spouse 10 ICDE 2018 Paris Matteo Lissandrini
11 ONE EXAMPLE IS NOT ENOUGH When Results have Different Structures 11 ICDE 2018 Paris Matteo Lissandrini
12 Search by Multiple Examples director actor spouse spouse director spouse 12 ICDE 2018 Paris Matteo Lissandrini
13 Multi-Example Search Multiple Simple Examples Each Example describes an Aspect Results are Combinations of aspects Results have possibly Multiple Structures 13 ICDE 2018 Paris Matteo Lissandrini
14 Ambiverse GmbH INFORMATION GRAPHS Nodes Edges 14 ICDE 2018 Paris Matteo Lissandrini
15 Edge-labelled Multigraphs G: V, E, L, l 15 ICDE 2018 Paris Matteo Lissandrini
16 Exemplar Queries SINGLE EXAMPLE Q e Input: Q e, an example element of interest Output: set of elements in the desired result set Exemplar Query Evaluation match Q e to sample S in the graph G find the set of elements A similar to S given a similarity relation [OPTIONAL] return only the top-k subset A K A A S A : { a D a S } similarity 16 ICDE 2018 Paris Matteo Lissandrini
17 Multi-Exemplar Queries Our Problem Formulation: Q e MULTIPLE EXAMPLE Input: Q e, a set of example elements of interest Output: set of elements in the desired result set Exemplar Query Evaluation match each q Q e to the set of samples S:{ s 1, s 2, } in the graph G find the set of elements A similar to each element in S given a similarity relation [OPTIONAL] return only the top-k subset A K A : { a D s S. s a } similarity 17 ICDE 2018 Paris Matteo Lissandrini
18 (Multi-)Exemplar Queries on Graphs Single Sample A : { a D a S } Similarity ( ) : graph isomorphism A: { a subgraph of G s isomorphic to a} Challenge : find ALL isomorphic graphs Graph Isomorphism is Transitive and Symmetric! A is an Equivalence Class Multiple Samples A : { a D s S. s a } s i,s j S. s i s j A= Similarity ( ) :?Subgraph-Isomorphism A: { a subgraph of G s S. s subgraph isomorphic to a} IS THIS CHARACTERIZATION ENOUGH? 18 ICDE 2018 Paris Matteo Lissandrini Answers Are Subgraphs That Contain Structures Similar To Each Sample
19 Multi-Exemplar Answers on Graphs Graph Similarity ( ) Subgraph-Isomorphism { a G s S. s subgraph isomorphic to a } What constitutes a good answer? With No Restrictions the Entire Graph Is Accepted as Answer 19 ICDE 2018 Paris Matteo Lissandrini
20 Multi-Exemplar Answers on Graphs Each answer should be correct, complete and non redundant: Ensure all Aspects are present & Limit Size of Answer Graphs Answers: WEAKLY CONNECTED SUBGRAPHS with NO SUPERFLOUS NODES or EDGES 1. Connectedness n 1,n 2 V A undirected path that connects n 1 to n 2 CORRECT 2. Consistency n A V A s S, n s V s Such that n A maps to n s COMPLETE NON-REDUNDANT 20 ICDE 2018 Paris Matteo Lissandrini
21 CHALLENGE! To find Multi-Exemplar answers 1. Find ALL isomorphic graphs to ALL samples 2. Find which samples combine into one connected answer For each sample needs to perform Subgraph-Isomorphism Search Candidate space = Cartesian Product for all samples 21 ICDE 2018 Paris Matteo Lissandrini
22 Search Framework S1 S3 S2 Exploit Localized Search 22 ICDE 2018 Paris Matteo Lissandrini
23 Search Framework Optimizations 1. Find CANDIDATE REGIONS a. Remove Unused Edges b. Identify SEEDs c. Expand Around each seed 2. SEARCH within each region a. Avoid Cartesian Product b. Fast Merge of Partial Aswers Naïve Algorithm 1 single region Retrieves ALL Isomorphic-subgraphs Hash-JOIN for Fast merge of Partial Answers 2 Advanced Algorithms Fast & Fast+ 23 ICDE 2018 Paris Matteo Lissandrini
24 Find Candidate Regions - Fast Identify SEED: S1 S2 S3 Min # of matches S1: 4 S2: 6 S3: 7 EXPAND around each seed: Retrieve candidate Regions 24 ICDE 2018 Paris Matteo Lissandrini
25 <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> Find Candidate Regions - Fast Identify SEED: S1 S2 S3 Min # of matches S1: 4 S2: 6 S3: 7 EXPAND Precomputed around Statistics: each seed: Retrieve candidate Regions Label frequency Label Pair frequency Star cardinality I star (l, c) = {G 0 G G 0 : hv 0,E 0, `i is a star ^ E 0 = c ^9(v 1,v 2 ) 2 E 0 s.t. `(v 1,v 2 )=l} Approximate Cardinality Estimation 25 ICDE 2018 Paris Matteo Lissandrini
26 Find Candidate Regions - Fast Identify SEED: S1 S2 S3 Min # of matches S1: 4 S2: 6 S3: 7 EXPAND around each seed: Retrieve candidate Regions Seed search requires Isomorphic-Search Some Regions do not contain all structures 26 ICDE 2018 Paris Matteo Lissandrini
27 Find Candidate Regions Fast+ Identify SEED: S1 S2 S3 With cardinality Estimation Select SINGLE NODE With bitset-mapping EXPAND around each seed: Retrieve candidate Regions DISCARD incomplete regions With bitset-mapping & before ISO-search 27 ICDE 2018 Paris Matteo Lissandrini
28 Fast Pruning with Bit-Vectors d=1 S 1 actor actor director spouse author Barack Obama (S2) Example: Detect JOIN-Node S 2 spouse director Quentin Tarantino (S3) S 3 Steven Spielberg (A1) Kate Capshaw (A2) BO QT (union) (BO QT) KC ( 0) (BO QT) SS (=0) spouse 28 ICDE 2018 Paris Matteo Lissandrini
29 Top-K Weight Function for Nodes Scoring Function Skip Regions that will not produce answers with score High Enough 29 ICDE 2018 Paris Matteo Lissandrini
30 Top-K Weight Function for Nodes Scoring Function 1. Sort regions (output of Partial) 2. Estimate Upper Bound Score for each Skip Regions that will not produce answers with score High Enough 3. Find Top-K & prune 30 ICDE 2018 Paris Matteo Lissandrini
31 Experimental Evaluation 3 Algorithms: a) Naïve b) Fast (iso-graphs as seeds) c) Fast+ (nodes as seeds) Tests: 100 Queries 2-5 Samples Count isomorphic computations Running Time 2 Large Real Datasets: a) YAGO +16.7M Edges b) Freebase +300M Edges 31 ICDE 2018 Paris Matteo Lissandrini
32 Evaluation Results Datasets: Freebase (300M Edges) Yago (16.7M edges) 100 queries, from 2 to 5 samples mq-naïve mq-fast mq-fast+ Saving Isomorphic Computations # Iso. subgraphs (k) % Reduction in Iso-Search Computations! a) #Query Samples 32 ICDE 2018 Paris Matteo Lissandrini
33 Evaluation Results Datasets: Freebase (300M Edges) Yago (16.7M edges) 100 queries, from 2 to 5 samples mq-naïve mq-fast mq-fast+ Running Times Total time (sec) b) AVERAGE MEDIAN #Query Samples Faster 70% of queries Saves up to 25secs on AVG In some cases the Fast algorithm wastes computations 33 ICDE 2018 Paris Matteo Lissandrini
34 Conclusions Output: Search via Multiple-Examples Find structures similar to a SET of input examples. Composite Results Containing characteristics from each Example Thank You! Questions? p.s. Now you can hire me! Useful When: Optimizations: a Complete Example with all the desired characteristics is not known. Characteristics combine in Multiple ways. 1. Exploit Localized Search 2. Bitset Pruning 3. Cardinality Estimation 4. Top-K Optimizations Localized Search Is less effective With a Dense Graph! 34 ICDE 2018 Paris Matteo Lissandrini
35 bit.ly / icde18 Thank you! Questions? 35 ICDE 2018 Paris Matteo Lissandrini - ml@disi.unitn.eu
36 There is more ICDE 2018 Paris Matteo Lissandrini
37 Search Framework Optimizations (bis) 1. Find CANDIDATE REGIONS a. Remove Unused Edges b. Identify SEEDs c. Expand Around each seed 2. SEARCH within each region a. Avoid Cartesian Product b. Fast Merge of Partial Aswers Naïve Algorithm 1 single region Retrieves ALL Isomorphic-subgraphs Hash-JOIN for Fast merge of Partial Answers 2 Advanced Algorithms Fast & Fast+ 37 ICDE 2018 Paris Matteo Lissandrini
38 <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> <latexit sha1_base64="wvtdkcvi7sy1gxm4eu+ielopiow=">aaacpxicbvfba9swfja9w5ddmm6pezk0re4hblsmvgabshhspqza0asfkbhzoulf5cskowuq/c/2k/a2fzm7mwnrd0di03duot+jmim08f1fjvvg4apht3aetp49f/fyt733aqltxhec81sm6ipigqvicgyekxivkwrxjpeyuvlu+y9xqlrikwuzznaws2uifoizu1fh+wenmbmoivu5dk02tjvd2eohg4lakud1hmk0+a1gubzayptajuuwesfovljnh/vfucosqno6qmfby0foyfcxgxka0hyc0o84xyiuq6+aaxbo3hrvqye1dfdh0fufr4dujdd0mpxtmd03fsjrpn+ibhjowyttjt/3nwb3qdcadmnslgz/ppou5zemhkum9ttwmzoztbnbjzytmmvmgl9hs5xwmgex6pndqfzc24qzwyjv1ukmbni/myyltv7hurvza6rv+mryf75pbhbhmyusldey8g2jrs7bpfcvdozcitdyxqhglaj+cvyakczntdhwjujwd+t7yhlud/x+cp6uc/kxkwohvch7pesc8p6ckfnyrsaeo/voqxpufhu994t74u62oa7t5lwm/5gb/gabv8mn</latexit> Cardinality Estimation Precomputed Statistics: Label frequency Label Pair frequency Star cardinality I star (l, c) = {G 0 G G 0 : hv 0,E 0, `i is a star ^ E 0 = c ^9(v 1,v 2 ) 2 E 0 s.t. `(v 1,v 2 )=l} Exact Number of ISO Subgraphs (Log2) Pearson Corr Spearman Corr Estimated Number of ISO Subgraphs (Log2) 38 ICDE 2018 Paris Matteo Lissandrini
39 Example Query/Answers John Belushi Steven Tyler sibling child Steven Spielberg directed Maryl Streep awardin Jim Belushi Liv Tyler Hook The iron lady Nick Clooney child George Clooney directed Good night & good luck Frank Sinatra child Frank Sinatra Jr. sibling awardin awardin sibling Rosemary Clooney ER Fred Zinnemann directed From here to eternity Nancy Sinatra Alfred Newman child Thomas Newman sibling Lionel Newman awardin Doctor Dolittle directed Richard Fleischer 39 ICDE 2018 Paris Matteo Lissandrini
40 Example Query/Answers Examples Richard Hilton Has Child Paris Hilton Harrison Ford ismarriedto Calista Flockhart Acted In Born In Return Of the Jedi Chicago Dustin Hoffman Won Prize David di Donatello Acted In Rain Man Answers WonPrize Ronald Reagan Has Child George H. W.Bush Federal Cross Of Merit ismarriedto actedin Hellcats of The Navy Nancy Reagan Born In New York City Golden Won Prize Robert Globe Duvall Acted In Arnold Schwarzenegger Acted In The 6 th Day IsMarriedTo Born In Has Child Gray Davis Maria Shriver Thal, Styria Cowboy from Acted In Brooklyn Ronald Reagan Acted In HasChild Dick Powell Ron Reagan ismarriedto Born In Won Prize June Allyson Arkansas Federal Cross Of Merit 40 ICDE 2018 Paris Matteo Lissandrini
Maverick: Discovering Exceptional Facts from Knowledge Graphs
idir.uta.edu Maverick: Discovering Exceptional Facts from Knowledge Graphs Gensheng Zhang, Damian Jimenez, Chengkai Li SIGMOD, Houston, June 14, 2018 Exceptional Facts Denzel Washington followed Sidney
More informationLecture 20: Combinatorial Search (1997) Steven Skiena. skiena
Lecture 20: Combinatorial Search (1997) Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Give an O(n lg k)-time algorithm
More informationFact Harvesting from Natural Language Text in Wikipedia
Fact Harvesting from Natural Language Text in Wikipedia Matteo Cannaviccio (Roma Tre University) Denilson Barbosa (University of Alberta) Paolo Merialdo (Roma Tre University) July 6, 2016 AT&T Knowledge
More informationComplete and Incomplete Algorithms for the Queen Graph Coloring Problem
Complete and Incomplete Algorithms for the Queen Graph Coloring Problem Michel Vasquez and Djamal Habet 1 Abstract. The queen graph coloring problem consists in covering a n n chessboard with n queens,
More informationCMPUT 396 Tic-Tac-Toe Game
CMPUT 396 Tic-Tac-Toe Game Recall minimax: - For a game tree, we find the root minimax from leaf values - With minimax we can always determine the score and can use a bottom-up approach Why use minimax?
More informationCSC 343 Inverted course material: SQL subqueries
CSC 343 Inverted course material: SQL subqueries 1 Schema and data We are using the IMDB database. Note that the schema contains more relations than the ones you need to work on the queries below. We have
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationAI Approaches to Ultimate Tic-Tac-Toe
AI Approaches to Ultimate Tic-Tac-Toe Eytan Lifshitz CS Department Hebrew University of Jerusalem, Israel David Tsurel CS Department Hebrew University of Jerusalem, Israel I. INTRODUCTION This report is
More informationSCRABBLE ARTIFICIAL INTELLIGENCE GAME. CS 297 Report. Presented to. Dr. Chris Pollett. Department of Computer Science. San Jose State University
SCRABBLE AI GAME 1 SCRABBLE ARTIFICIAL INTELLIGENCE GAME CS 297 Report Presented to Dr. Chris Pollett Department of Computer Science San Jose State University In Partial Fulfillment Of the Requirements
More informationmywbut.com Two agent games : alpha beta pruning
Two agent games : alpha beta pruning 1 3.5 Alpha-Beta Pruning ALPHA-BETA pruning is a method that reduces the number of nodes explored in Minimax strategy. It reduces the time required for the search and
More informationSet 4: Game-Playing. ICS 271 Fall 2017 Kalev Kask
Set 4: Game-Playing ICS 271 Fall 2017 Kalev Kask Overview Computer programs that play 2-player games game-playing as search with the complication of an opponent General principles of game-playing and search
More informationSmall World Problem. Web Science (VU) ( ) Denis Helic. Mar 16, KTI, TU Graz. Denis Helic (KTI, TU Graz) Small-World Mar 16, / 51
Small World Problem Web Science (VU) (707.000) Denis Helic KTI, TU Graz Mar 16, 2015 Denis Helic (KTI, TU Graz) Small-World Mar 16, 2015 1 / 51 Outline 1 Introduction 2 Small World Experiment 3 Small world
More informationSimple Search Algorithms
Lecture 3 of Artificial Intelligence Simple Search Algorithms AI Lec03/1 Topics of this lecture Random search Search with closed list Search with open list Depth-first and breadth-first search again Uniform-cost
More information2. REVIEW OF LITERATURE
2. REVIEW OF LITERATURE Digital image processing is the use of the algorithms and procedures for operations such as image enhancement, image compression, image analysis, mapping. Transmission of information
More informationTopic 23 Red Black Trees
Topic 23 "People in every direction No words exchanged No time to exchange And all the little ants are marching Red and Black antennas waving" -Ants Marching, Dave Matthew's Band "Welcome to L.A.'s Automated
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
More informationSmall World Problem. Web Science (VU) ( ) Denis Helic. Mar 16, KTI, TU Graz. Denis Helic (KTI, TU Graz) Small-World Mar 16, / 50
Small World Problem Web Science (VU) (707.000) Denis Helic KTI, TU Graz Mar 16, 2015 Denis Helic (KTI, TU Graz) Small-World Mar 16, 2015 1 / 50 Outline 1 Introduction 2 Small World Experiment 3 Small world
More informationPaper Presentation. Steve Jan. March 5, Virginia Tech. Steve Jan (Virginia Tech) Paper Presentation March 5, / 28
Paper Presentation Steve Jan Virginia Tech March 5, 2015 Steve Jan (Virginia Tech) Paper Presentation March 5, 2015 1 / 28 2 paper to present Nonparametric Multi-group Membership Model for Dynamic Networks,
More informationAdversarial Search. Human-aware Robotics. 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: Slides for this lecture are here:
Adversarial Search 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse471/lectures/adversarial.pdf Slides are largely based
More informationEC O4 403 DIGITAL ELECTRONICS
EC O4 403 DIGITAL ELECTRONICS Asynchronous Sequential Circuits - II 6/3/2010 P. Suresh Nair AMIE, ME(AE), (PhD) AP & Head, ECE Department DEPT. OF ELECTONICS AND COMMUNICATION MEA ENGINEERING COLLEGE Page2
More informationPedigree Reconstruction using Identity by Descent
Pedigree Reconstruction using Identity by Descent Bonnie Kirkpatrick Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-43 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-43.html
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationUniversal Cycles for Permutations Theory and Applications
Universal Cycles for Permutations Theory and Applications Alexander Holroyd Microsoft Research Brett Stevens Carleton University Aaron Williams Carleton University Frank Ruskey University of Victoria Combinatorial
More informationTic-Tac-Toe on graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(1) (2018), Pages 106 112 Tic-Tac-Toe on graphs Robert A. Beeler Department of Mathematics and Statistics East Tennessee State University Johnson City, TN
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationAnalysis of Workflow Graphs through SESE Decomposition
Analysis of Workflow Graphs through SESE Decomposition Jussi Vanhatalo, IBM Zurich Research Lab Hagen Völzer, IBM Zurich Research Lab Frank Leymann, University of Stuttgart, IAAS AWPN 2007 September 2007
More informationA Gentle Introduction to Dynamic Programming and the Viterbi Algorithm
A Gentle Introduction to Dynamic Programming and the Viterbi Algorithm Dr. Hubert Kaeslin Microelectronics Design Center ETH Zürich Extra teaching material for Digital Integrated Circuit Design, from VLSI
More informationFoundations of Distributed Systems: Tree Algorithms
Foundations of Distributed Systems: Tree Algorithms Stefan Schmid @ T-Labs, 2011 Broadcast Why trees? E.g., efficient broadcast, aggregation, routing,... Important trees? E.g., breadth-first trees, minimal
More informationCSC 396 : Introduction to Artificial Intelligence
CSC 396 : Introduction to Artificial Intelligence Exam 1 March 11th - 13th, 2008 Name Signature - Honor Code This is a take-home exam. You may use your book and lecture notes from class. You many not use
More informationNOVEL 6-PSK TRELLIS CODES
NOVEL 6-PSK TRELLIS CODES Gerhard Fet tweis Teknekron Communications Systems, 2121 Allston Way, Berkeley, CA 94704, USA phone: (510)649-3576, fax: (510)848-885 1, fet t weis@ t cs.com Abstract The use
More informationModeling, Analysis and Optimization of Networks. Alberto Ceselli
Modeling, Analysis and Optimization of Networks Alberto Ceselli alberto.ceselli@unimi.it Università degli Studi di Milano Dipartimento di Informatica Doctoral School in Computer Science A.A. 2015/2016
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 2 No. 2, 2017 pp.149-159 DOI: 10.22049/CCO.2017.25918.1055 CCO Commun. Comb. Optim. Graceful labelings of the generalized Petersen graphs Zehui Shao
More informationHandling Search Inconsistencies in MTD(f)
Handling Search Inconsistencies in MTD(f) Jan-Jaap van Horssen 1 February 2018 Abstract Search inconsistencies (or search instability) caused by the use of a transposition table (TT) constitute a well-known
More informationProgramming an Othello AI Michael An (man4), Evan Liang (liange)
Programming an Othello AI Michael An (man4), Evan Liang (liange) 1 Introduction Othello is a two player board game played on an 8 8 grid. Players take turns placing stones with their assigned color (black
More informationLambert, Gavin. I Never Promised You a Rose Garden : screenplay 1976
Lambert, Gavin. I Never Promised You a Rose Garden : screenplay 1976 Abstract: British-born screenwriter Gavin Lambert (1924-2005) wrote the screenplay I Never Promised You a Rose Garden based on the 1964
More informationOnline Graph Pruning for Pathfinding on Grid Maps. Daniel Harabor and Alban Grastien, AAAI 2011 Presented by James Walker
Online Graph Pruning for Pathfinding on Grid Maps Daniel Harabor and Alban Grastien, AAAI 2011 Presented by James Walker Synopsis An algorithm for improving A* performance on uniform-cost grid search spaces
More informationA review of standards for Smart Cities
A review of standards for Smart Cities Yannis Charalabidis University of the Aegean, Greece Digital Governance Research Centre W3C/SHAREPSI 2.0 Workshop 25 th November 2015, Berlin Introduction As the
More informationSolving Dots-And-Boxes
Solving Dots-And-Boxes Joseph K Barker and Richard E Korf {jbarker,korf}@cs.ucla.edu Abstract Dots-And-Boxes is a well-known and widely-played combinatorial game. While the rules of play are very simple,
More informationExhaustive Study of Median filter
Exhaustive Study of Median filter 1 Anamika Sharma (sharma.anamika07@gmail.com), 2 Bhawana Soni (bhawanasoni01@gmail.com), 3 Nikita Chauhan (chauhannikita39@gmail.com), 4 Rashmi Bisht (rashmi.bisht2000@gmail.com),
More informationRomantic Partnerships and the Dispersion of Social Ties
Introduction Embeddedness and Evaluation Combining Features Romantic Partnerships and the of Social Ties Lars Backstrom Jon Kleinberg presented by Yehonatan Cohen 2014-11-12 Introduction Embeddedness and
More informationFrom Wireless Network Coding to Matroids. Rico Zenklusen
From Wireless Network Coding to Matroids Rico Zenklusen A sketch of my research areas/interests Computer Science Combinatorial Optimization Matroids & submodular funct. Rounding algorithms Applications
More informationGame-Playing & Adversarial Search Alpha-Beta Pruning, etc.
Game-Playing & Adversarial Search Alpha-Beta Pruning, etc. First Lecture Today (Tue 12 Jul) Read Chapter 5.1, 5.2, 5.4 Second Lecture Today (Tue 12 Jul) Read Chapter 5.3 (optional: 5.5+) Next Lecture (Thu
More informationHeuristics & Pattern Databases for Search Dan Weld
CSE 473: Artificial Intelligence Autumn 2014 Heuristics & Pattern Databases for Search Dan Weld Logistics PS1 due Monday 10/13 Office hours Jeff today 10:30am CSE 021 Galen today 1-3pm CSE 218 See Website
More informationBasic Communication Operations (cont.) Alexandre David B2-206
Basic Communication Oerations (cont.) Alexandre David B-06 Today Scatter and Gather (4.4). All-to-All Personalized Communication (4.5). Circular Shift (4.6). Imroving the Seed of Some Communication Oerations
More informationSensor network: storage and query. Overview. TAG Introduction. Overview. Device Capabilities
Sensor network: storage and query TAG: A Tiny Aggregation Service for Ad- Hoc Sensor Networks Samuel Madden UC Berkeley with Michael Franklin, Joseph Hellerstein, and Wei Hong Z. Morley Mao, Winter Slides
More informationBest Practices for Automated Linking Using Historical Data: A Progress Report
Best Practices for Automated Linking Using Historical Data: A Progress Report Preliminary; Comments are welcome Ran Abramitzky 1 Leah Boustan 2 Katherine Eriksson 3 James Feigenbaum 4 Santiago Perez 5
More informationAdversarial Search. CMPSCI 383 September 29, 2011
Adversarial Search CMPSCI 383 September 29, 2011 1 Why are games interesting to AI? Simple to represent and reason about Must consider the moves of an adversary Time constraints Russell & Norvig say: Games,
More informationGame Playing Beyond Minimax. Game Playing Summary So Far. Game Playing Improving Efficiency. Game Playing Minimax using DFS.
Game Playing Summary So Far Game tree describes the possible sequences of play is a graph if we merge together identical states Minimax: utility values assigned to the leaves Values backed up the tree
More informationAlpha-Beta search in Pentalath
Alpha-Beta search in Pentalath Benjamin Schnieders 21.12.2012 Abstract This article presents general strategies and an implementation to play the board game Pentalath. Heuristics are presented, and pruning
More informationAutocomplete Sketch Tool
Autocomplete Sketch Tool Sam Seifert, Georgia Institute of Technology Advanced Computer Vision Spring 2016 I. ABSTRACT This work details an application that can be used for sketch auto-completion. Sketch
More informationApplications of Artificial Intelligence and Machine Learning in Othello TJHSST Computer Systems Lab
Applications of Artificial Intelligence and Machine Learning in Othello TJHSST Computer Systems Lab 2009-2010 Jack Chen January 22, 2010 Abstract The purpose of this project is to explore Artificial Intelligence
More informationAlgorithms for solving sequential (zero-sum) games. Main case in these slides: chess. Slide pack by Tuomas Sandholm
Algorithms for solving sequential (zero-sum) games Main case in these slides: chess Slide pack by Tuomas Sandholm Rich history of cumulative ideas Game-theoretic perspective Game of perfect information
More informationOptimization of Tile Sets for DNA Self- Assembly
Optimization of Tile Sets for DNA Self- Assembly Joel Gawarecki Department of Computer Science Simpson College Indianola, IA 50125 joel.gawarecki@my.simpson.edu Adam Smith Department of Computer Science
More informationUnit 1: Statistics and Probability (Calculator) Wednesday 6 November 2013 Morning Time: 1 hour 15 minutes
Write your name here Surname Other names Pearson Edexcel GCSE Centre Number Candidate Number Mathematics B Unit 1: Statistics and Probability (Calculator) Wednesday 6 November 2013 Morning Time: 1 hour
More informationCS 229 Final Project: Using Reinforcement Learning to Play Othello
CS 229 Final Project: Using Reinforcement Learning to Play Othello Kevin Fry Frank Zheng Xianming Li ID: kfry ID: fzheng ID: xmli 16 December 2016 Abstract We built an AI that learned to play Othello.
More informationModule 3. Problem Solving using Search- (Two agent) Version 2 CSE IIT, Kharagpur
Module 3 Problem Solving using Search- (Two agent) 3.1 Instructional Objective The students should understand the formulation of multi-agent search and in detail two-agent search. Students should b familiar
More informationHash Function Learning via Codewords
Hash Function Learning via Codewords 2015 ECML/PKDD, Porto, Portugal, September 7 11, 2015. Yinjie Huang 1 Michael Georgiopoulos 1 Georgios C. Anagnostopoulos 2 1 Machine Learning Laboratory, University
More informationDesign Methods for Polymorphic Digital Circuits
Design Methods for Polymorphic Digital Circuits Lukáš Sekanina Faculty of Information Technology, Brno University of Technology Božetěchova 2, 612 66 Brno, Czech Republic sekanina@fit.vutbr.cz Abstract.
More informationImproved Detection by Peak Shape Recognition Using Artificial Neural Networks
Improved Detection by Peak Shape Recognition Using Artificial Neural Networks Stefan Wunsch, Johannes Fink, Friedrich K. Jondral Communications Engineering Lab, Karlsruhe Institute of Technology Stefan.Wunsch@student.kit.edu,
More informationCSE 332: Data Structures and Parallelism Games, Minimax, and Alpha-Beta Pruning. Playing Games. X s Turn. O s Turn. X s Turn.
CSE 332: ata Structures and Parallelism Games, Minimax, and Alpha-Beta Pruning This handout describes the most essential algorithms for game-playing computers. NOTE: These are only partial algorithms:
More informationPanel Study of Income Dynamics: Mortality File Documentation. Release 1. Survey Research Center
Panel Study of Income Dynamics: 1968-2015 Mortality File Documentation Release 1 Survey Research Center Institute for Social Research The University of Michigan Ann Arbor, Michigan December, 2016 The 1968-2015
More informationEarly life:
Early life: 1935-1952 Frank Gustave Zarb was born in Brooklyn, NY, on February 17, 1935, to parents Gustave and Rosemary Zarb. Photograph of his parents c. 1933. Frank with his sister, his mother, and
More informationA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
Simulation A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations D. Silvestre, J. Hespanha and C. Silvestre 2018 American Control Conference Milwaukee June 27-29 2018 Silvestre, Hespanha and
More informationTelevision sets in the United States:
Television sets in the United States: I love Lucy (1951-1957) 1947 44,000 1949 3.6 million 1951 15 million 1959 67 million 2006 285 million From Wikipedia: I Love Lucy was the most-watched show in the
More informationIntro to coding and convolutional codes
Intro to coding and convolutional codes Lecture 11 Vladimir Stojanović 6.973 Communication System Design Spring 2006 Massachusetts Institute of Technology 802.11a Convolutional Encoder Rate 1/2 convolutional
More informationGeneralized Game Trees
Generalized Game Trees Richard E. Korf Computer Science Department University of California, Los Angeles Los Angeles, Ca. 90024 Abstract We consider two generalizations of the standard two-player game
More informationData and Knowledge as Infrastructure. Chaitan Baru Senior Advisor for Data Science CISE Directorate National Science Foundation
Data and Knowledge as Infrastructure Chaitan Baru Senior Advisor for Data Science CISE Directorate National Science Foundation 1 Motivation Easy access to data The Hello World problem (courtesy: R.V. Guha)
More informationSupplementary Materials for
advances.sciencemag.org/cgi/content/full/1/11/e1501057/dc1 Supplementary Materials for Earthquake detection through computationally efficient similarity search The PDF file includes: Clara E. Yoon, Ossian
More informationAlgorithms for solving sequential (zero-sum) games. Main case in these slides: chess! Slide pack by " Tuomas Sandholm"
Algorithms for solving sequential (zero-sum) games Main case in these slides: chess! Slide pack by " Tuomas Sandholm" Rich history of cumulative ideas Game-theoretic perspective" Game of perfect information"
More informationOptimal Transceiver Scheduling in WDM/TDM Networks. Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 8, AUGUST 2005 1479 Optimal Transceiver Scheduling in WDM/TDM Networks Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
More informationMITOCW ocw lec11
MITOCW ocw-6.046-lec11 Here 2. Good morning. Today we're going to talk about augmenting data structures. That one is 23 and that is 23. And I look here. For this one, And this is a -- Normally, rather
More informationJANE MCCOWAN PHOTOGRAPHS AND PAPERS Mss Inventory. Compiled by Meghann Wollitz
JANE MCCOWAN PHOTOGRAPHS AND PAPERS Mss. 4645 Inventory Compiled by Meghann Wollitz Louisiana and Lower Mississippi Valley Collections Special Collections, Hill Memorial Library Louisiana State University
More informationAI Plays Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng)
AI Plays 2048 Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng) Abstract The strategy game 2048 gained great popularity quickly. Although it is easy to play, people cannot win the game easily,
More informationGreedy Algorithms. Kleinberg and Tardos, Chapter 4
Greedy Algorithms Kleinberg and Tardos, Chapter 4 1 Selecting gas stations Road trip from Fort Collins to Durango on a given route with length L, and fuel stations at positions b i. Fuel capacity = C miles.
More informationAUTOMATED MUSIC TRACK GENERATION
AUTOMATED MUSIC TRACK GENERATION LOUIS EUGENE Stanford University leugene@stanford.edu GUILLAUME ROSTAING Stanford University rostaing@stanford.edu Abstract: This paper aims at presenting our method to
More informationLearning from Hints: AI for Playing Threes
Learning from Hints: AI for Playing Threes Hao Sheng (haosheng), Chen Guo (cguo2) December 17, 2016 1 Introduction The highly addictive stochastic puzzle game Threes by Sirvo LLC. is Apple Game of the
More informationINF September 25, The deadline is postponed to Tuesday, October 3
INF 4130 September 25, 2017 New deadline for mandatory assignment 1: The deadline is postponed to Tuesday, October 3 Today: In the hope that as many as possibble will turn up to the important lecture on
More informationSocial Network Analysis and Its Developments
2013 International Conference on Advances in Social Science, Humanities, and Management (ASSHM 2013) Social Network Analysis and Its Developments DENG Xiaoxiao 1 MAO Guojun 2 1 Macau University of Science
More informationA Metric-Based Machine Learning Approach to Genealogical Record Linkage
A Metric-Based Machine Learning Approach to Genealogical Record Linkage S. Ivie, G. Henry, H. Gatrell and C. Giraud-Carrier Department of Computer Science, Brigham Young University Abstract Genealogical
More informationSearch Algorithms for a Bridge Double Dummy Solver
Bo Haglund, Soren Hein DDS v2.8, 2014-11-18 Search Algorithms for a Bridge Double Dummy Solver This description is intended for anyone interested in the inner workings of a bridge double dummy solver (DDS).
More information2017 Economic Outlook
2017 Economic Outlook January 25, 2017 What is the economic outlook for 2017? [ 2 ] idk [ 3 ] US Output Modest GDP growth in 2017 2016:Q3 was strong Productivity will be key to higher growth Chance of
More informationA Fast Algorithm For Finding Frequent Episodes In Event Streams
A Fast Algorithm For Finding Frequent Episodes In Event Streams Srivatsan Laxman Microsoft Research Labs India Bangalore slaxman@microsoft.com P. S. Sastry Indian Institute of Science Bangalore sastry@ee.iisc.ernet.in
More informationCPS331 Lecture: Search in Games last revised 2/16/10
CPS331 Lecture: Search in Games last revised 2/16/10 Objectives: 1. To introduce mini-max search 2. To introduce the use of static evaluation functions 3. To introduce alpha-beta pruning Materials: 1.
More informationComputing Explanations for the Unary Resource Constraint
Computing Explanations for the Unary Resource Constraint Petr Vilím Charles University Faculty of Mathematics and Physics Malostranské náměstí 2/25, Praha 1, Czech Republic vilim@kti.mff.cuni.cz Abstract.
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15.053 Optimization Methods in Management Science (Spring 2007) Problem Set 7 Due April 12 th, 2007 at :30 pm. You will need 157 points out of 185 to receive a grade
More informationCommunity Detection and Labeling Nodes
and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, 2011 1 / 9 Community Detection - Network:
More informationTopology Control. Chapter 3. Ad Hoc and Sensor Networks. Roger Wattenhofer 3/1
Topology Control Chapter 3 Ad Hoc and Sensor Networks Roger Wattenhofer 3/1 Inventory Tracking (Cargo Tracking) Current tracking systems require lineof-sight to satellite. Count and locate containers Search
More informationFirst hit on Google Image:
First hit on Google Image: Improve your life, attract money and create success using visualization. Creative visualization is a mental technique that uses the imagination to make dreams and goals come
More informationUniversal permuton limits of substitution-closed permutation classes
Universal permuton limits of substitution-closed permutation classes Adeline Pierrot LRI, Univ. Paris-Sud, Univ. Paris-Saclay Permutation Patterns 2017 ArXiv: 1706.08333 Joint work with Frédérique Bassino,
More informationA new mixed integer linear programming formulation for one problem of exploration of online social networks
manuscript No. (will be inserted by the editor) A new mixed integer linear programming formulation for one problem of exploration of online social networks Aleksandra Petrović Received: date / Accepted:
More informationCMPUT 657: Heuristic Search
CMPUT 657: Heuristic Search Assignment 1: Two-player Search Summary You are to write a program to play the game of Lose Checkers. There are two goals for this assignment. First, you want to build the smallest
More informationPlaying Games. Henry Z. Lo. June 23, We consider writing AI to play games with the following properties:
Playing Games Henry Z. Lo June 23, 2014 1 Games We consider writing AI to play games with the following properties: Two players. Determinism: no chance is involved; game state based purely on decisions
More informationGuess the Mean. Joshua Hill. January 2, 2010
Guess the Mean Joshua Hill January, 010 Challenge: Provide a rational number in the interval [1, 100]. The winner will be the person whose guess is closest to /3rds of the mean of all the guesses. Answer:
More informationA Parallel Monte-Carlo Tree Search Algorithm
A Parallel Monte-Carlo Tree Search Algorithm Tristan Cazenave and Nicolas Jouandeau LIASD, Université Paris 8, 93526, Saint-Denis, France cazenave@ai.univ-paris8.fr n@ai.univ-paris8.fr Abstract. Monte-Carlo
More informationOn the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks
On the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks Randall Berry Dept. of ECE Northwestern Univ. Evanston, IL 60208, USA e-mail: rberry@ece.northwestern.edu Eytan Modiano
More informationVariations of Rank Modulation for Flash Memories
Variations of Rank Modulation for Flash Memories Zhiying Wang Joint work with Anxiao(Andrew) Jiang Jehoshua Bruck Flash Memory Control Gate Floating Gate Source Drain Substrate Block erasure X Flash Memory
More informationDecision Making in Multiplayer Environments Application in Backgammon Variants
Decision Making in Multiplayer Environments Application in Backgammon Variants PhD Thesis by Nikolaos Papahristou AI researcher Department of Applied Informatics Thessaloniki, Greece Contributions Expert
More informationIn order for metogivebackyour midterms, please form. a line and sort yourselves in alphabetical order, from A
Parallel Bulesort In order for metogiveackyour midterms, please form a line and sort yourselves in alphaetical order, from A to Z. Cominatorial Search We have seen how clever algorithms can reduce sorting
More informationA Primer on Image Segmentation. Jonas Actor
A Primer on Image Segmentation It s all PDE s anyways Jonas Actor Rice University 21 February 2018 Jonas Actor Segmentation 21 February 2018 1 Table of Contents 1 Motivation 2 Simple Methods 3 Edge Methods
More informationAlbert Maltz: An Inventory of His Collection in the Manuscript Collection at the Harry Ransom Humanities Research Center
Albert Maltz: An Inventory of His Collection in the Manuscript Collection at the Harry Ransom Humanities Research Center Descriptive Summary Creator: Maltz, Albert, 1908-1985 Title: Dates: 1941 Extent:
More information