Start a hangout

## Profile

Cosmin Negruseri

1,393 followers|564,410 views

AboutPostsReviews

## Stream

### Cosmin Negruseri

Shared publicly -Here's a neat problem I've seen again recently.

Given A, a set of n points in the plane, each point having integer coordinates. Come up with an algorithm that colors some of the points in the set red and the remaining points white in such a way that for any straight line L parallel to either one of the coordinate axes the difference (in absolute value) between the numbers of white point and red points on L is not greater than 1.

Given A, a set of n points in the plane, each point having integer coordinates. Come up with an algorithm that colors some of the points in the set red and the remaining points white in such a way that for any straight line L parallel to either one of the coordinate axes the difference (in absolute value) between the numbers of white point and red points on L is not greater than 1.

1

(1) Any rectangular grid can be colored with as few as two colors.

(2) Since any two neighbors along the axis will alternate in colors (because of 1) there can be no more than a difference of one in the coloured points.

(2) Since any two neighbors along the axis will alternate in colors (because of 1) there can be no more than a difference of one in the coloured points.

Add a comment...

### Cosmin Negruseri

Shared publicly -Here are a few problems that involve hill climbing or some form of local search. Feel free to suggest others and to discuss solutions.

http://www.infoarena.ro/blog/hill-climbing-shortlist

http://www.infoarena.ro/blog/hill-climbing-shortlist

2

Add a comment...

### Cosmin Negruseri

Shared publicly -My friend George Nachman ran into this problem recently:

Given a string pattern P and a large text file T, find the shortest substring of T that contains the the characters of P in the same order.

For example:

P = aab

T = abaccacbab

The shortest substring is acbab

How would you design an algorithm that works well in practice?

How does your solution change if P is guaranteed to have distinct characters.

http://www.infoarena.ro/blog/snippet

Given a string pattern P and a large text file T, find the shortest substring of T that contains the the characters of P in the same order.

For example:

P = aab

T = abaccacbab

The shortest substring is acbab

How would you design an algorithm that works well in practice?

How does your solution change if P is guaranteed to have distinct characters.

http://www.infoarena.ro/blog/snippet

2

Add a comment...

### Cosmin Negruseri

Shared publicly -How come Google is seen behind Microsoft? +Marián Dvorský +Jelena Pjesivac-Grbovic

https://aws.amazon.com/resources/gartner-2015-mq-learn-more/?sc_channel=em&trkcampaign=global_2015_ar_gartner_mq&trk=em_10346&sc_content=em_10346&sc_campaign=global_2015_ar_gartner_mq&mkt_tok=3RkMMJWWfF9wsRonu6/NdO/hmjTEU5z16OQtWaK+gokz2EFye+LIHETpodcMT8BrNL/YDBceEJhqyQJxPr3NJdMN0cN8RhjjAQ==

https://aws.amazon.com/resources/gartner-2015-mq-learn-more/?sc_channel=em&trkcampaign=global_2015_ar_gartner_mq&trk=em_10346&sc_content=em_10346&sc_campaign=global_2015_ar_gartner_mq&mkt_tok=3RkMMJWWfF9wsRonu6/NdO/hmjTEU5z16OQtWaK+gokz2EFye+LIHETpodcMT8BrNL/YDBceEJhqyQJxPr3NJdMN0cN8RhjjAQ==

1

Add a comment...

In his circles

471 people

### Cosmin Negruseri

Shared publicly -Bay are afternoon

5 photos

5

Add a comment...

### Cosmin Negruseri

Shared publicly -I've selected a few problems for people who'd like to learn the heap data structure.

http://www.infoarena.ro/blog/heaps-shortlist

3

Add a comment...

### Cosmin Negruseri

Shared publicly -Sad day for research. Creating 30 fake IDs and calling it a "mistake" is sad. Standard Press Releases to hype up this "mistake" of a research before peer-reviewing is sad.

http://www.image-net.org/challenges/LSVRC/announcement-June-2-2015

The hope that any of these articles will ever be retracted is likely pretty bleak:

http://blogs.wsj.com/digits/2015/05/12/baidu-leads-in-artificial-intelligence-benchmark/

https://gigaom.com/2015/01/14/baidu-has-built-a-supercomputer-for-deep-learning/

http://www.valuewalk.com/2015/05/baidu-imagenet-ai-benchmark/

http://www.ibtimes.com/baidus-minwa-supercomputer-beats-google-microsoft-new-artificial-intelligence-record-1918175

http://techjaw.com/2015/05/12/baidu-imagenet-result-part-of-a-much-larger-picture/

http://www.hpcwire.com/2015/01/20/baidu-supercomputer-tops-google-image-recogition/

https://plus.google.com/113710395888978478005/posts/bVXwtbwEXnN

http://www.image-net.org/challenges/LSVRC/announcement-June-2-2015

The hope that any of these articles will ever be retracted is likely pretty bleak:

http://blogs.wsj.com/digits/2015/05/12/baidu-leads-in-artificial-intelligence-benchmark/

https://gigaom.com/2015/01/14/baidu-has-built-a-supercomputer-for-deep-learning/

http://www.valuewalk.com/2015/05/baidu-imagenet-ai-benchmark/

http://www.ibtimes.com/baidus-minwa-supercomputer-beats-google-microsoft-new-artificial-intelligence-record-1918175

http://techjaw.com/2015/05/12/baidu-imagenet-result-part-of-a-much-larger-picture/

http://www.hpcwire.com/2015/01/20/baidu-supercomputer-tops-google-image-recogition/

https://plus.google.com/113710395888978478005/posts/bVXwtbwEXnN

Date: June 2, 2015. Dear ILSVRC community,. This is a follow up to the announcement on May 19, 2015 with some more details and the status of the test server. During the period of November 28th, 2014 to May 13th, 2015, there were at least 30 accounts used by a team from Baidu to submit to the ...

1

Add a comment...

People

In his circles

471 people

Links

Basic Information

Gender

Male