PORTLAND, Ore., Nov. 9 (Ticker) -- Larry Brown may see things get worse before they get better.

Zach Randolph and Darius Miles keyed a big second half as the Portland Trail Blazers rallied for a 95-83 victory over the New York Knicks, who still are looking for their first win under their Hall of Fame coach.

NBA TV highlights from
Spurs-Heat:
Play
After guiding the Detroit Pistons to their second straight Eastern Conference title and an appearance in the NBA Finals last season, the nomadic Brown came home this summer to coach the Knicks, the team he grew up rooting for.

Through four games, New York is 0-4, had played poorly in losing its first three games, and squandered a 10-point halftime lead Wednesday against a Trail Blazers team that is expected to be among the worst in the league.

To make matters worse, this was the opener of six-game road trip that also features visits to Golden State, Sacramento, Utah, the Los Angeles Lakers and Denver.

Brown showed some of his frustration late in the contest by opting to play some of his youngsters in place of veterans down the stretch.

It also is not the first time Brown has gotten off to a slow start on one of his many coaching stops. He lost his first five games with Philadelphia in 1997 and six of his first seven with Indiana in 1993.

The Knicks' latest defeat had a lot to do with their inability to contain Randolph and Miles, who both had their way after halftime. Randolph scored 17 of his 29 points in the second half and Miles 16 of his 26 in the last two quarters.