SlideShare a Scribd company logo
1 of 1
Download to read offline
2 Problem 1. Recursion-Video rankings. ( 8 marks) The InitaVid social network collocts user
preierebces by ading them to rank their favorite videos. One of the features of InstaVid is
offering friendahip sucomtions for mers with similar tastes, using the following metric. If user
One ranks the videos using the sequence 1,2,,n, and user Two rakios ame vidoos wing the
sequence c1,v2,,vn of numbens 1,2,,n, then their social distance is computed by counting all
pairs ( rw,y ) from the ranking of Two that satisfy the condition vi>r, for i

More Related Content

More from allystr

2) Use the Table (below) to answer the questions that follow. It cont.pdf
 2) Use the Table (below) to answer the questions that follow. It cont.pdf 2) Use the Table (below) to answer the questions that follow. It cont.pdf
2) Use the Table (below) to answer the questions that follow. It cont.pdfallystr
 
2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf
 2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf 2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf
2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdfallystr
 
2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf
 2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf 2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf
2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdfallystr
 
2) [50 points ] Families have to make decisions about child care. Opt.pdf
 2) [50 points ] Families have to make decisions about child care. Opt.pdf 2) [50 points ] Families have to make decisions about child care. Opt.pdf
2) [50 points ] Families have to make decisions about child care. Opt.pdfallystr
 
2) Let ci be the average cost for firm i (so that firms may have diff.pdf
 2) Let ci be the average cost for firm i (so that firms may have diff.pdf 2) Let ci be the average cost for firm i (so that firms may have diff.pdf
2) Let ci be the average cost for firm i (so that firms may have diff.pdfallystr
 
2) Consider the following subnet. Distance vector routing is used, an.pdf
 2) Consider the following subnet. Distance vector routing is used, an.pdf 2) Consider the following subnet. Distance vector routing is used, an.pdf
2) Consider the following subnet. Distance vector routing is used, an.pdfallystr
 
2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf
 2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf 2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf
2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdfallystr
 
2 Let X and Y be two independent random variables with the property t.pdf
 2 Let X and Y be two independent random variables with the property t.pdf 2 Let X and Y be two independent random variables with the property t.pdf
2 Let X and Y be two independent random variables with the property t.pdfallystr
 
2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf
 2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf 2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf
2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdfallystr
 
2 Let X and Y be two independent random variables with the proper.pdf
 2 Let X and Y be two independent random variables with the proper.pdf 2 Let X and Y be two independent random variables with the proper.pdf
2 Let X and Y be two independent random variables with the proper.pdfallystr
 
19. Blood type is controlled by a gene with multiple alleles. A pro.pdf
 19. Blood type is controlled by a gene with multiple alleles. A pro.pdf 19. Blood type is controlled by a gene with multiple alleles. A pro.pdf
19. Blood type is controlled by a gene with multiple alleles. A pro.pdfallystr
 
14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf
 14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf 14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf
14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdfallystr
 
19. Your girlfriend just won .pdf
 19. Your girlfriend just won .pdf 19. Your girlfriend just won .pdf
19. Your girlfriend just won .pdfallystr
 
16. What is the relative age of the layers in Figure 4 (oldest you.pdf
 16. What is the relative age of the layers in Figure 4  (oldest  you.pdf 16. What is the relative age of the layers in Figure 4  (oldest  you.pdf
16. What is the relative age of the layers in Figure 4 (oldest you.pdfallystr
 
18. Social Media Aclult Americans (18 years or older) were asked whet.pdf
 18. Social Media Aclult Americans (18 years or older) were asked whet.pdf 18. Social Media Aclult Americans (18 years or older) were asked whet.pdf
18. Social Media Aclult Americans (18 years or older) were asked whet.pdfallystr
 
18. In snapdragons, red is caused by an allele R and white by an alle.pdf
 18. In snapdragons, red is caused by an allele R and white by an alle.pdf 18. In snapdragons, red is caused by an allele R and white by an alle.pdf
18. In snapdragons, red is caused by an allele R and white by an alle.pdfallystr
 
18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf
 18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf 18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf
18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdfallystr
 
18. In Java and similar languages that use reference variables instea.pdf
 18. In Java and similar languages that use reference variables instea.pdf 18. In Java and similar languages that use reference variables instea.pdf
18. In Java and similar languages that use reference variables instea.pdfallystr
 
18. In snapdragons, red is caused by an allele R and white by an al.pdf
 18. In snapdragons, red is caused by an allele R and white by an al.pdf 18. In snapdragons, red is caused by an allele R and white by an al.pdf
18. In snapdragons, red is caused by an allele R and white by an al.pdfallystr
 
18. Figure H - A single action potential it will result in an at posi.pdf
 18. Figure H - A single action potential it will result in an at posi.pdf 18. Figure H - A single action potential it will result in an at posi.pdf
18. Figure H - A single action potential it will result in an at posi.pdfallystr
 

More from allystr (20)

2) Use the Table (below) to answer the questions that follow. It cont.pdf
 2) Use the Table (below) to answer the questions that follow. It cont.pdf 2) Use the Table (below) to answer the questions that follow. It cont.pdf
2) Use the Table (below) to answer the questions that follow. It cont.pdf
 
2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf
 2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf 2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf
2) Let X1,X2,�Xn are i.i.d random sample from P() a) Find the Suffici.pdf
 
2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf
 2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf 2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf
2) Of those mountain climbers who attempt to climb Mt. McKinley, only.pdf
 
2) [50 points ] Families have to make decisions about child care. Opt.pdf
 2) [50 points ] Families have to make decisions about child care. Opt.pdf 2) [50 points ] Families have to make decisions about child care. Opt.pdf
2) [50 points ] Families have to make decisions about child care. Opt.pdf
 
2) Let ci be the average cost for firm i (so that firms may have diff.pdf
 2) Let ci be the average cost for firm i (so that firms may have diff.pdf 2) Let ci be the average cost for firm i (so that firms may have diff.pdf
2) Let ci be the average cost for firm i (so that firms may have diff.pdf
 
2) Consider the following subnet. Distance vector routing is used, an.pdf
 2) Consider the following subnet. Distance vector routing is used, an.pdf 2) Consider the following subnet. Distance vector routing is used, an.pdf
2) Consider the following subnet. Distance vector routing is used, an.pdf
 
2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf
 2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf 2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf
2) Consider the joint probability density f(x,y)={xy0�for�1x73�and.pdf
 
2 Let X and Y be two independent random variables with the property t.pdf
 2 Let X and Y be two independent random variables with the property t.pdf 2 Let X and Y be two independent random variables with the property t.pdf
2 Let X and Y be two independent random variables with the property t.pdf
 
2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf
 2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf 2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf
2 Parameter Stability Test (Chow Test) Considering 1940 a period w.pdf
 
2 Let X and Y be two independent random variables with the proper.pdf
 2 Let X and Y be two independent random variables with the proper.pdf 2 Let X and Y be two independent random variables with the proper.pdf
2 Let X and Y be two independent random variables with the proper.pdf
 
19. Blood type is controlled by a gene with multiple alleles. A pro.pdf
 19. Blood type is controlled by a gene with multiple alleles. A pro.pdf 19. Blood type is controlled by a gene with multiple alleles. A pro.pdf
19. Blood type is controlled by a gene with multiple alleles. A pro.pdf
 
14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf
 14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf 14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf
14. Tollgate Inc. is expected to pay a $2.50 dividend at year end (D1.pdf
 
19. Your girlfriend just won .pdf
 19. Your girlfriend just won .pdf 19. Your girlfriend just won .pdf
19. Your girlfriend just won .pdf
 
16. What is the relative age of the layers in Figure 4 (oldest you.pdf
 16. What is the relative age of the layers in Figure 4  (oldest  you.pdf 16. What is the relative age of the layers in Figure 4  (oldest  you.pdf
16. What is the relative age of the layers in Figure 4 (oldest you.pdf
 
18. Social Media Aclult Americans (18 years or older) were asked whet.pdf
 18. Social Media Aclult Americans (18 years or older) were asked whet.pdf 18. Social Media Aclult Americans (18 years or older) were asked whet.pdf
18. Social Media Aclult Americans (18 years or older) were asked whet.pdf
 
18. In snapdragons, red is caused by an allele R and white by an alle.pdf
 18. In snapdragons, red is caused by an allele R and white by an alle.pdf 18. In snapdragons, red is caused by an allele R and white by an alle.pdf
18. In snapdragons, red is caused by an allele R and white by an alle.pdf
 
18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf
 18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf 18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf
18. Let X have a binomial, B(n,p), distribution. Show that 1pp is not.pdf
 
18. In Java and similar languages that use reference variables instea.pdf
 18. In Java and similar languages that use reference variables instea.pdf 18. In Java and similar languages that use reference variables instea.pdf
18. In Java and similar languages that use reference variables instea.pdf
 
18. In snapdragons, red is caused by an allele R and white by an al.pdf
 18. In snapdragons, red is caused by an allele R and white by an al.pdf 18. In snapdragons, red is caused by an allele R and white by an al.pdf
18. In snapdragons, red is caused by an allele R and white by an al.pdf
 
18. Figure H - A single action potential it will result in an at posi.pdf
 18. Figure H - A single action potential it will result in an at posi.pdf 18. Figure H - A single action potential it will result in an at posi.pdf
18. Figure H - A single action potential it will result in an at posi.pdf
 

Recently uploaded

Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 

Recently uploaded (20)

Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 

2 Problem 1. Recursion-Video rankings. ( 8 marks) The InitaVid social.pdf

  • 1. 2 Problem 1. Recursion-Video rankings. ( 8 marks) The InitaVid social network collocts user preierebces by ading them to rank their favorite videos. One of the features of InstaVid is offering friendahip sucomtions for mers with similar tastes, using the following metric. If user One ranks the videos using the sequence 1,2,,n, and user Two rakios ame vidoos wing the sequence c1,v2,,vn of numbens 1,2,,n, then their social distance is computed by counting all pairs ( rw,y ) from the ranking of Two that satisfy the condition vi>r, for i