There's no real concrete answer.
The reason bi-weekly changes of 20-30% each or weekly 50% are better is because you want your tank to be as close to your tap water chem as possable. This reduces the swings in PH/GH/alkalinity from water changes which are very stressfull and can be deadly.
That being said, if your nitrates stay below 20-30ppm, and you have a good enough buffer to prevent a PH crash, you could go a month or more without waterchanges. Is that best for the fish? Probably not.
To be safe, I'd say do 40% a week. Testing once or twice over a week (do this for atleast 2 months) your PH, KH, GH and Nitrates, if they are acceptable (unchanging for the first 3, and nitrates below 20-30ppm,) you should be fine.
Just my 2 cents.