减刑公示期限为5个工作日,因此减刑公示后最快五个工作日可以出狱。对于犯罪分子的减刑,由执行机关向中级以上人民法院提出减刑建议书。人民法院应当组成合议庭进行审理,对确有悔改或者立功事实的,裁定予以减刑。