jQuery validar dependendo do status da caixa de seleção

Eu tenho três campos em um formulário que está usando jquery validate.js:

<input type="text" id="StartDate" name="StartDate"><br />
<input type="text" id="EndDate" name="EndDate"><br />
<label for="AllDate"><input type="checkbox" name="AllDate" id="AllDate">All Dates</label>

Preciso que #StartDate seja necessário no envio, A MENOS QUE #AllDate esteja marcado. Se #AllDate estiver marcado, #StartDate NÃO é obrigatório

Tentativas falhas)

rules: {
        StartDate: {
            required: {
                depends: function(element) {
                    return (! $("input[type='checkbox']:checked"))
                }
            }
        }
    }

Também não tive sorte em criar uma regra de validação personalizada. Procurando por uma maneira melhor, uma que funcione! A ajuda é sempre apreciada.

questionAnswers(2)

yourAnswerToTheQuestion