The Genius School, a K-6 school on the city’s east side, is petitioning the State Board of Education for accreditation as a non-public school.